Multiple species of Phlebotominae are vectors of Leishmania (Protozoa: Trypanosomatidae), which causes visceral leishmaniasis (VL) and cutaneous leishmaniasis (CL). To describe the Phlebotominae (Diptera: Psychodidae) related to the environments of black and gold howler monkeys Alouatta caraya (Humbodlt, 1812) (Primates: Atelidae), potential vectors were sampled in different landscapes and vertical strata of sleeping trees. Phlebotomine captured between December 2011 and March 2012 (2365 individuals) belonged to eight species, of which Nyssomyia neivai (Pinto, 1926) (61.4%) and Migonemyia migonei (França, 1920) (18.73%) were the most abundant, and Ny. withmani was recorded for the first time in the Chaco province. In the ‘peri‐domestic’ landscape, the phlebotomine were mainly captured in henhouses (78.7%), whereas the tree canopy in ‘rural’ and ‘wild’ landscapes yielded 31.2% and 29.1% of the phlebotomine, respectively. A significant association between the type of landscape and the species of phlebotomine was observed by multivariate analysis. Lutzomyia longipalpis (Lutz & Neiva, 1912) and Mg. migonei were associated with ‘peri‐domestic’ landscape, and Ny. neivai was associated with the ‘wild’ landscape. The results of this prospective study suggest that the interaction between phlebotomine and A. caraya could be a key factor with respect to understanding the epidemiology of leishmaniasis.