Camels, vital to economies in Asia, Africa, and the Arabian Peninsula, have been domesticated for over 4000 years. They thrive in arid regions like Xinjiang, China, but face challenges from internal and external parasites, particularly gastrointestinal parasites, which impact health, meat and milk quality, and production efficiency. This study investigates the prevalence of gastrointestinal helminth infections in camels from five major regions in Xinjiang. We collected 435 fresh fecal samples and used the saturated saline flotation method and McMaster’s method for detection. Molecular examination followed. The overall prevalence was 18.2% (95% confidence interval [CI]: 14.7–22.2%), with Urumqi showing the highest prevalence (29%, 95% CI: 23.4–35.1%) compared to other regions (odds ratio [OR]: 4.62, 95% CI: 2.63–8.41%). Younger camels (≤3 years old) were more likely infected by the parasites after adjusting for the region differences (OR: 10.53, 5.12–24.65%). However, we found no evidence that the prevalence was different between male and female camels. PCR analysis identified Trichostrongylus spp., Chabertia ovina, and Haemonchus contortus as predominant parasites, with observed co-infections indicating a complex parasitic landscape. The findings provide essential epidemiological data for effective parasite control strategies.