Background Semiaquatic bugs (Hemiptera: Heteroptera: Gerromorpha) are distributed worldwide and play fundamental roles in limnic ecosystems. They are the most successful group of organisms to occupy the air-water interface, are important models to study ecology and evolution, and can be relevant tools in biomonitoring. Veliidae is the second most speciose family of semiaquatic bugs, but its internal classification, including subfamilies and genera, is artificial and based on symplesiomorphies. One of these non-monophyletic entities is Paravelia Breddin, 1898, the largest genus in the subfamily Veliinae. Results In an effort to better classify the Veliinae, we describe Foveavelia to hold five South American species previously placed in Paravelia. The new genus is characterized by the following combination of features: unusual coarse cuticular punctures throughout the thorax and abdomen; a pair of small, frosty, pubescent areas formed by a very dense layer of short setae on the anterior lobe of the pronotum; fore tibial grasping comb present only in males; middle tibia with a row of elongate dark-brown trichobothria-like setae on the distal third, decreasing in size distally; macropterous specimens with the apical macula of the forewings elongate and constricted at mid-length, reaching the wing apex; and the male proctiger with a pair of anterodorsal projections. Besides the description, a key to the species of Foveavelia is provided, accompanied by illustrations and a species distribution map.