We evaluated the internal transcribed spacer two (ITS2) sequence to detect intraspecific polymorphism in the Palearctic Anopheles maculipennis complex, analyzing 52 populations from 12 countries and representing six species. For An. messeae, two fragments of the cytochrome oxidase I (COI) gene were also evaluated. The results were compared with GenBank sequences and data from the literature. ITS2 analysis revealed evident intraspecific polymorphism for An. messeae and a slightly less evident polymorphism for An. melanoon, whereas for each of the other species, 100% identity was found among populations. ITS2 analysis of An. messeae identified five haplotypes that were consistent with the geographical origin of the populations. ITS2 seems to be a reliable marker of intraspecific polymorphism for this complex, whereas the COI gene is apparently uninformative.