A new monotypic genus is described and illustrated based on the species Pugliesemyia titiznana gen. nov. et sp. nov. from the Caatinga domains of the state of Pernambuco, Brazil. It belongs to the small group of genera in the Neotropical region (Stonyx Osten Sacken, Lepidanthrax Osten Sacken, Rhynchanthrax Painter) among the tribe Villini, with a projecting proboscis. In addition, we also provide an updated identification key to the known Brazilian genera of Villini, description and illustrations of the pupal case, bionomic remarks on the feeding habits and the host record of the species and a brief discussion on Villini systematics and boundaries of their genera.