Phlebotomus papatasi is a proven vector of Leishmania major which is one of the causative agents of cutaneous leishmaniasis in the Old World. Although it has a wide geographical range, its population structure is not yet well understood. In an effort to better understand the population dynamics of this vector, we developed a panel of di- and trinucleotide microsatellite markers, using a magnetic bead hybridization enrichment protocol. These microsatellite loci showed three to seven alleles with an expected heterozygosity range between 0.702 and 0.876. The level of polymorphisms found in this study suggests that these microsatellite loci can be used for population analysis of P. papatasi.