Classical biological control is often advocated as a tool for managing invasive species. However, accurate evaluations of parasitoid species complexes and assessment of host specificity are impeded by the lack of morphological variation. Here, we study the possibility of host races/species within the eulophid wasp Pediobius saulius, a pupal generalist parasitoid that parasitize the highly invasive horse-chestnut leaf-mining moth Cameraria ohridella. We analysed the population genetic structure, host associations and phylogeographic patterns of P. saulius in Europe using the COI mitochondrial gene. This marker strongly supports a division into at least five highly differentiated parasitoid complexes, within two of which clades with differing degrees of host specialization were found: a Balkan clade that mainly (but not only) attacks C. ohridella and a more generalist European group that attacks many hosts, including C. ohridella. The divergence in COI (up to 7.6%) suggests the existence of cryptic species, although this is neither confirmed by nuclear divergence nor morphology. We do not find evidence of host tracking. The higher parasitism rates observed in the Balkans and the scarcity of the Balkan–Cameraria haplotypes out of the Balkans open the possibility of using these Balkan haplotypes as biological control agents of C. ohridella elsewhere in Europe.