Background: The cave fauna of the Brazil is poorly documented, and among the insects those live or frequent caves and their adjacent environments phlebotomine sand flies call for special attention because several species are vectors of pathogens among vertebrates hosts. A new species of sand fly from Minas Gerais is described based in females and males collected in a cave of the municipality of Lassance. Results: The morphological characters of the new species permit to include in the Evandromyia genus, cortelezzii complex. This complex consists of three species: Evandromyia corumbaensis (Galati, Nunes, Oshiro & Rego, 1989), Evandromyia cortelezzii (Brethes, 1923) and Evandromyia sallesi (Galvao & Coutinho, 1940). Conclusions: The new species can be separate from the others of the cortelezzii complex through morphological characters of the male terminalia and female spermathecae.