A morphological cladistic analysis, consisting of 45 terminals and 58 characters was performed to evaluate the monophyly of the genusParavimaCaporiacco, 1951, and its relationship to other Leiosteninae. The analysis resulted in two most parsimonious trees, all recoveringParavimaas monophyletic with the inclusion of two species formerly described inAvimaRoewer, 1949, therefore, the following nomenclatural acts are herein proposed:Paravima plana(Goodnight & Goodnight, 1949)comb. nov., andParavima quirozi(González-Sponga, 1981)comb. nov.,Avima vigirima(Villarreal-M & Rodríguez-Manzanilla, 2003) is here considered as a junior subjective synonym ofP. quirozi(González-Sponga, 1981)comb. nov.,Paravima acanthoconusVillarreal-Manzanilla & DoNascimiento, 2005 is here considered as a junior subjective synonym ofParavima propespeluncaGonzález-Sponga, 1987, andParavima flumencaurimarensisGonzález-Sponga, 1987 is here considered as a junior subjective synonym ofParavima goodnightorumCaporiacco, 1951. Additionally, three new species are described:P. lokurasp. nov.(Tamá National Natural Park, Norte de Santander department) andP. magistrisp. nov.(Los Tunos Natural Reserve, Cundinamarca department), both from Colombia; andP. totorosp. nov.(Henri Pittier National Park, Aragua state) from Venezuela. Finally, an emended generic diagnosis, a key for all the species, and a distributional map are presented.