Phylogenetic relationships among Phlebotominae were inferred through a pilot study using parsimony analysis of the D2 domain of ribosomal DNA sequences: 455 pairs of bases were sequenced in nine species of Phlebotomine sandflies which belong to the genera Lutzomyia, Phlebotomus and Sergentomyia. Two taxa are used as outgroups: Psychoda sp. and Nemapalpus flavus which is the sister group of the Phlebotominae. The South American genus Lutzomyia appears to be monophyletic. The Mediterranean species Sergentomyia dentata is its sister group and is not clustered with the Old World genus Phlebotomus. The latter is a paraphyletic genus with an early individualization of the branch including the closely related subgenera Phlebotomus and Paraphlebotomus, and a late individualization of the subgenus Larroussius. These results have some consequences on the biogeography of the leishmaniasis in the Old World.