Cacajao calvus ucayalii (Thomas, 1928) (Primates: Pitheciidae), a subspecies endemic to the Peruvian Amazon, occurs in patchy and sometimes isolated populations in north-eastern Peru and is in a vulnerable situation, mainly due to habitat loss and hunting. This rareness and remote distribution means that, until now, parasitical studies have been limited. Based on optical and scanning electron microscopy of specimens of both sexes, we report two new species of Trypanoxyuris pinworms occurring in the large intestine of the Peruvian red uakari, namely Trypanoxyuris (Trypanoxyuris) cacajao and Trypanoxyuris (Trypanoxyuris) ucayalii. Both species showed a distinct morphology of the lips and cephalic structure. Sexual dimorphism in the lateral alae was observed in both male and the female worms, with ventral ornamentation being shown in the oesophageal teeth. The finding of these new pinworm species highlights the possibility of discovering other species.