With a global population of around 35 million in 47 countries, camels play a crucial role in the economy of many marginal and desert areas of the world where they survive in harsh conditions. Nonetheless, there is insufficient knowledge regarding camels’ parasite fauna which can reduce their milk and meat production. A molecular study for the Trichuris population of Camelus bactrianus from Spain is presented based on sequences of mitochondrial (cox1, cob, rrnL) and ribosomal (ITS1 and ITS2) DNA regions. Bayesian Inference and Maximum Likelihood methods were used to infer phylogenies for (i) each gene separately, (ii) the combined mitochondrial data, and (iii) the combined mitochondrial and ribosomal dataset. Molecular analyses revealed the existence of two different genetic lineages in the Trichuris parasites populations of C. bactrianus. Future studies should focus on whether there is a coevolution process corresponding to the wild or domestic character of C. bactrianus and Camelus dromedarius. Furthermore, it is necessary to increase integrative taxonomic studies on Trichuris spp. based on morphological, biometric, and molecular data, which will inevitably contribute to our knowledge of the etiology of trichuriasis.