Three new species of Phlebotomine sandflies belonging to the genus Sergentomyia França & Parrot are described from Madagascar: Sergentomyia sclerosiphon n. sp. S. namo n. sp. and S. anka n. sp. The taxa are created on the basis of the morphology of females. The males of S. sclerosiphon n. sp. and of S. anka n. sp. have been associated to the females according to the homologies of a fragment of the mtDNA cytochrome b sequences. The original morphology of the spermathecae and the sclerification of a part of the individual spermathecal ducts allow the creation of a new subgenus, Vattieromyia subg. nov., which includes these three new species.