Sexual communication in insects is mediated by a variety of cues but most species appear to use and combine multiple cues to ensure successful sexual encounter. The parasitoid wasp Itoplectis naranyae is commonly distributed in rice paddies and grass fields over East Asia, and parasitizes various lepidopteran rice pests. Because I. naranyae is a polyphagous solitary species, newly emerging males and females are scattered in a habitat. Field investigation shows, however, that females captured in the field are inseminated at a rate of 100%. We have demonstrated that female I. naranyae have volatile sex pheromones while their attractiveness in the field appears not enough, suggesting that volatile sex pheromones are not the sole cue to ensure sexual encounter. Thus, we suspected that the parasitoid should use other additional measures. In the present study, we tested whether I. naranyae also used substrate-borne sex pheromones. Our experiments confirmed that male I. naranyae showed strong interest to leaves and glass on which females had walked previously; this result indicated that the females had substrate-borne sex pheromones. Hence, I. naranye has two types of sex pheromones to overcome difficulty of mate finding. To our knowledge, this is the first discovery that a parasitoid wasp use and combine two different types of sex pheromones.