Helminths cause respiratory and gastrointestinal infections in animals, especially in neonates and young animals. Some species of helminth parasites of domestic animals have zoonotic potential, becoming a public health problem, especially when combined with lack of information about the population of these zoonosis and lack of control over of their hosts. This study aimed to identify and quantify the species of helminths from dogs that are not domiciled in the region of Cuiabá, in the Midwest region of Brazil. A total of 100 animals, from the Center for Zoonosis Control of Cuiabá were euthanized and necropsied for helminth searching. Overall 8,217 helminths were found in 85 animals identified in six species: Ancylostoma caninum, Ancylostoma braziliense, Trichuris vulpis, Toxocara canis, Dirofilaria immitis and Dipylidium caninum. It was evidenced the wide distribution of helminths pathogenic to domestic dogs and especially with zoonotic potential as A. caninum, T. canis, D. caninum and D. immitis. The presence of D. immitis is an important finding, since it is a potentially zoonotic agent, however, this finding is considered sporadic.