This study describes the proteocephalidean tapeworm Pseudocrepidobothrium chanaorum sp. n. (Proteocephalidae: Proteocephalinae), which was found in the intestine of Pseudoplatystoma reticulatum (Eigenmann et Eigenmann) from the Colastiné River, a tributary of the Paraná River. The new species differs from the two other species of the genus, P. eirasi (Rego et de Chambrier, 1995) and P. ludovici Ruedi et de Chambrier, 2012, parasites of Phractocephalus hemioliopterus (Bloch et Schneider) from the Amazon River in Brazil, in having fewer proglottides (4-8 without ventral appendages vs 7-12 with ventral appendages and 20-36 without ventral appendages, respectively), a smaller scolex (350-450 µm wide vs 495-990 µm and 515-1 020 µm wide, respectively), in the total number of testes (21-25 vs 21-51 and 37-79, respectively), a cirrus-sac usually directed anteriorly if the vagina is posterior to the cirrus-sac vs transversely situated in the known species. The study of the tegumental surface of Pseudocrepidobothrium spp. revealed the presence of four types of microtriches: papilliform, acicular and capilliform filitriches, and gladiate spinitriches. The three species have a similar microthrix pattern, with minor differences on the immature proglottis surface. Pseudocrepidobothrium chanaorum sp. n. is the ninth proteocephalid reported from P. reticulatum.