A new species of phlebotomine sand fly found in Minas Gerais state, Brazil, is described and illustrated based on male and female morphological characteristics. The new species belongs to the rupicola series within the subgenus Evandromyia Mangabeira. Both sexes are morphologically close to Evandromyia rupicola (Martins, Godoy & Silva) and Evandromyia grimaldii Andrade Filho, Pinto, Santos & Carvalho and the characteristics for their classification are here presented.