A total of 131 phlebotomine Algerian sandflies have been processed in the present study. They belong to the species Phlebotomus bergeroti, Phlebotomus alexandri, Phlebotomus sergenti, Phlebotomus chabaudi, Phlebotomus riouxi, Phlebotomus perniciosus, Phlebotomus longicuspis, Phlebotomus perfiliewi, Phlebotomus ariasi, Phlebotomus chadlii, Sergentomyia fallax, Sergentomyia minuta, Sergentomyia antennata, Sergentomyia schwetzi, Sergentomyia clydei, Sergentomyia christophersi and Grassomyia dreyfussi. They have been characterised by sequencing of a part of the cytochrome b (cyt b), t RNA serine and NADH1 on the one hand and of the cytochrome C oxidase I of the mitochondrial DNA (mtDNA) on the other hand. Our study highlights two sympatric populations within P. sergenti in the area of its type-locality and new haplotypes of P. perniciosus and P. longicuspis without recording the specimens called lcx previously found in North Africa. We tried to use a polymerase chain reaction-restriction fragment length polymorphism method based on a combined double digestion of each marker. These method is not interesting to identify sandflies all over the Mediterranean Basin.