The species composition, distribution, and bionomics of sand flies was investigated from January to December 2017 in four tehsils (20 villages) of district Bajaur (formally Bajaur agency), Khyber Pakhtunkhwa, Pakistan. In total, 4,173 adult specimens comprising of seven species of Phlebotomus (Diptera: Psychodidae) and three species of Sergentomyia (Diptera: Psychodidae) were collected by oral aspirator, insecticide spray, and sticky traps from June to October. Highest numbers of flies were collected indoors in July and August when relative humidity and temperature were highest. Phlebotomus sergenti Parrot (Diptera: Psychodidae) was the most abundant species from all the collection sites, making approximately 70% of the total capture. Combined dwellings and chicken cages harbored the highest number of adult and immature flies (unrotated external genitalia). Abundance of P. sergenti had a significant (P ≤ 0.05) positive correlation with monthly average temperature, relative humidity, and average rainfall in indoor collections. On the other hand, P. papatasi Scopoli displayed similar correlation in the indoor and nighttime collections. Both the species were apparently abundant in the elevation range ≤ 419 m above sea level and on rangelands. Phlebotomus papatasi, however, also occurred on agricultural lands. The number of cutaneous leishmaniasis (CL) cases did not significantly correlate with the abundance of sand fly vectors across the villages surveyed. The results reported herein can serve as a baseline for an all-extensive future work in Bajaur. Our investigations will benefit the public health experts and medical entomologists for improved control and surveillance vectors of leishmaniasis.