Intraspecific host discrimination is frequently found in solitary parasitoids, but interspecific host discrimination, where female parasitoids recognize hosts already parasitized by females of other species, is rare. This particular behaviour appears to be adaptive only under specific circumstances. In this paper, we quantified intraspecific host discrimination in Anaphes n. sp. (Hymenoptera: Mymaridae), an endoparasitoid of the eggs of Listronotus oregonensis (LeConte) (Coleoptera: Curculionidae) and interspecific host discrimination toward eggs parasitized by Anaphes sordidatus (Girault), a sympatric species competing for the same resource in similar habitats. To examine host discrimination, choice experiments were used where the females had to choose between different categories of eggs (unparasitized, parasitized by Anaphes n. sp. or A. sordidatus). Superparasitism and multiparasitism were avoided in experiments where the female had a choice between unparasitized hosts and hosts parasitized by the same female, by a conspecific or by a female A. sordidatus. When all hosts available were parasitized, conspecific superparasitism occurred more often than self-superparasitism or multiparasitism. These results indicated that females Anaphes n. sp. were capable of self-, conspecific and interspecific discrimination. Self-discrimination followed recognition of an external marking while interspecific discrimination occurred mostly after insertion of the ovipositor. Interspecific discrimination could result from the recent speciation of these species and could be associated with a genotypic discrimination. This behavior appears to be adaptive because of the competition for common hosts between the two parasitoid species.