In the Gran Chaco region, control of Triatoma infestans has been limited by persistent domestic infestations despite the efforts of the Vector Control Services. In Paraguay, this region is the highest endemic area in the country, showing high levels of indoor and outdoor infestation. Although sylvatic T. infestans have been found in the Bolivian and Argentine Chaco, similar searches for sylvatic populations of this species in Paraguay had been unsuccessful over the last 20 years. Here we present a new approach to detecting sylvatic Triatominae, using a trained dog, which has successfully confirmed sylvatic populations of T. infestans and other triatomine species in Paraguay. A total of 22 specimens corresponding to dark morph forms of T. infestans were collected, and 14 were confirmed as T. infestans by the mitochondrial cytochrome B gene analysis. Through this analysis, one of which were previously reported and a second that was a new haplotype. Triatomines were captured from amongst vegetation such as dry branches and hollows trees of different species such Aspidosperma quebracho-blanco, Bulnesia sarmientoi and Stetsonia coryne. The colonies found have been small and without apparent infection with Trypanosoma cruzi. During the study, Triatoma sordida and Triatoma guasayana have also been found in ecotopes close to those of T. infestans.