The aim of this study was to characterize the sandfly fauna in a military training area situated in the "Zona da Mata" region of Pernambuco State, Brazil, where human cases of American tegumentary leishmaniasis (ATL) had been observed, caused by Leishmania (Viannia) braziliensis. The occurrence of 16 sandfly species in the Marshall Newton Cavalcanti Military Training Camp (CIMNC) indicates an important diversity of sandfly species in this study area. Lutzomyia complexa was the most common species (51.36%) followed by L. choti (43.54%). All the captures were made in areas where training activities were conducted and where clinical cases had been detected in individuals performing training, following this period. The data relating the sandfly behavior to previous data in the same area provides strong evidence for the occurrence of an enzootic cycle of the parasite, and outbreaks followed the period of training activities in the remaining Atlantic Rain Forest and secondary forest areas.