A new sandfly species, Lutzomia aldafalcaoae is described from males collected in Vila Trindade, an urban district in Aquidauana county, State of Mato Grosso do Sul, Brazil, in October 1996. Taxonomic remarks and a description of the new species is presented.