Sand flies (Diptera: Psychodidae: Phlebotominae) are the biological vectors of leishmaniasis all around the world. In 1997, sand flies were collected in 14 cities and villages of Khash County in southeastern Iran, using 848 sticky traps (castor oil-coated white papers 20 × 30 cm). In this study, a total of 4673 sand flies, with 25.23% females and 74.77% males, were collected and identified to species mainly from mountainous areas. The 21 species of sand flies belonged to the genus Phlebotomus (nine species) and the genus Sergentomyia (12 species). The following 14 species were reported for the first time in Khash County: P. papatasi, P. bergeroti, P. eleanorae, P. halepensis, P. major, P. mesghali, S. hodgsoni, S. mervynae, S. dreyfussi, S. iranica, S. theodori, S. africana, S. clydei, and S. christophersi. The composition of species in Khash County is similar to other parts of Iran. However, the dominance of P. kazeruni in Khash County may suggest that this species should be considered as a potential vector in the region of Khash.