The taxonomy of the blood-feeding candiru catfish genus Paravandellia is poorly resolved, incomplete, and hindered by a complex nomenclatural history, with many species being arbitrarily synonymized, considerable morphological and geographic variation being unevaluated, and morphological boundaries between the genus and its sister, Paracanthopoma, differing among authors. Herein, we describe three new species of Paravandellia based on photomicroscopy, cleared and stained specimens, and µCT imagery. We also reevaluate diagnostic character states for Paravandellia and Paracanthopoma, propose a new character to diagnose Paravandellia, and present our discovery of a possible type specimen of Parabranchioica teaguei and additional non-type specimens of Branchioica bertoni, junior synonyms of Parav. oxyptera. Based on these observations, we confirm Parav. alleynei and a recent newly described species of Paracanthopoma as members of a rediagnosed, putatively monophyletic Paravandellia, increasing its richness from two to seven species. We also discuss interrelationships of Paravandellia species based on the characters described.