Lutzomyia naftalekatzi, a new phlebotomine sand fly belonging to the L. aragaoi species group, is described from specimens collected in Zona da Mata region of Pernambuco, Brazil.