Wildlife shares grazing areas with herders in the eastern Qinghai-Tibet Plateau, and humans can be infected by zoonotic nematodes through direct contact with animals or contaminated water. In this study, fecal samples (n = 296) from wild carnivores were collected to explore the infection rate and molecular genetic characteristics of nematodes by stratified random sampling in the survey areas. Host species and the nematodes they carried were then identified using 16S rRNA and 18S rRNA gene sequencing, respectively. Statistical analysis, neutrality tests, genetic diversity analysis and Bayesian inferred trees were performed to complete the study. In total, 10 species of nematodes were detected in 240 feces from six species of carnivores identified (including dominant Vulpes ferrilata and Vulpes vulpes), namely Uncinaria stenocephala, Toxascaris sp., Crenosoma vulpis, Parapharyngodon bainae, Oesophagostomum muntiacum, Aspiculuris tetraptera, Mastophorus muris, Nematodirus spathiger, Muellerius capillaris, and Molineus patens. Among these nematodes, U. stenocephala (35.83%, 86/240) and Toxascaris sp. (14.58%, 35/240) were detected at higher rates than the other nematodes (χ2 = 516.909, p < 0.05). Of 17 and 18 haplotypes were found based on the ITS1 gene for U. stenocephala and nad1 gene for Toxascaris sp., respectively. For the first time, using molecular methods, we report the infection of V. ferrilata by U. stenocephala, a potential zoonotic parasite, and suggest Toxascaris sp. may be a newly discovered nematode that lives within the fox intestine.