Three new species of Urocleidoides Mizelle & Price, 1964 are described from the gills of characiform fishes in the Tocantins River and its tributaries. Urocleidoides boulengerellae sp. nov. is described from Boulengerella cuvieri (Spix & Agassiz, 1829) and differs from all its congeners by the dorsal bar with a long posteromedial projection; male copulatory organ with 2–3 counterclockwise rings and a base with a flange; an accessory piece comprising a robust Y-shaped unit and a sheath-like unit; and a highly sclerotized vaginal canal. Urocleidoides paratriangulus sp. nov., described from Psectrogaster amazonica Eigenmann & Eigenmann, 1889, Cyphocharax gouldingi Vari, 1992, Caenotropus labyrinthicus (Kner, 1858) and Mylesinus paucisquamatus Jégu & Santos, 1988, is most similar to Urocleidoides triangulus (Suriano, 1981) Rossin & Timi, 2016 based on the shape of the anchors and bars but differs from U. triangulus in the morphology of the projection of the dorsal bar, the number of rings of male copulatory organ, and by the smaller size of members of hook pairs 1 and 5 compared with those of the remaining pairs. Urocleidoides tocantinensis sp. nov. is easily distinguished from all other species of the genus by the morphology of the vagina, which present a vaginal vestibule with a membranous cap. Urocleidoides triangulus is reported from its type host in the Guandu River, state of Rio de Janeiro. The present study increases the number of Urocleidoides species to 37 recognized species that fit all the generic characters.