An intraspecific study on Phlebotomus sergenti, the main and only proven vector of Leishmania tropica among the members of the subgenus Paraphlebotomus was performed. The internal transcribed spacer 2 (ITS2) sequences of 12 populations from 10 countries (Cyprus, Egypt, Italy, Lebanon, Morocco, Pakistan, Portugal, Spain, Syria, and Turkey) were compared. Samples also included three species closely related to P. sergenti: Phlebotomus similis (three populations from Greece and Malta), Phlebotomus jacusieli and Phlebotomus kazeruni. Our results confirm the validity of the taxa morphologically characterised, and imply the revision of their distribution areas, which are explained through biogeographical events. At the Miocene time, a migration route, north of the Paratethys sea would have been followed by P. similis to colonise the north of the Caucasus, Crimea, Balkans including Greece and its islands, and western Turkey. Phlebotomus sergenti would have followed an Asiatic dispersion as well as a western migration route south of the Tethys sea to colonise North Africa and western Europe. This hypothesis seems to be well supported by high degree of variation observed in the present study, which is not related to colonisation or to intra-populational variation. Two groups can be individualised, one oriental and one western in connection with ecology, host preferences and distribution of L. tropica. We hypothesise that they could be correlated with differences in vectorial capacities.