Parapharyngodon politoedi n. sp. is described here, based on specimens found in the large intestines of Osteocephalus taurinus from the Caxiuanã National Forest, State of Pará, Brazil. The new species is assigned to Parapharyngodon based on the presence of non-embryonated eggs with sub-terminal opercula, when in the ovijector. Parapharyngodon politoedi belongs to a group of species with three pairs of cloacal papillae and differs from its congeners by morphometric aspects, such as the length of the spicule, and the combination of the following morphological characters: ovaries never encircling the oesophagus, tail shape in females, cloacal lips, sharply pointed spicule and presence of genital cone. This is the second species of nematode reported to parasitize O. taurinus and the eleventh species of Parapharyngodon from hylids in the Neotropical region.