A new species of Barathronus (Ophidiiformes: Aphyonidae) is described from a single, mature male specimen (101 mm SL) bottom trawled on the continental slope of Rio Grande do Norte, northeastern Brazil, between 1,964 and 2,045 m depth. The new species is diagnosed among congeners by the following combination of characters: peritoneum transparent, deep-set eyes not visible, eight fangs on vomer, anal fin rays 69, predorsal length 42.0% SL, preanal length 49.5% SL, penis long, slender, and lacking a pair of lobes at its base, and presence of a ventral flexure of the anterior 2-3 vertebrae. Additionally, morphological data of three specimens of Barathronus bicolor collected in Brazilian waters are presented and compared with those from 51 specimens from the western Central Atlantic.