The family Hormathiidae Carlgren, 1932 is one of the largest families of sea anemones with ca. 130 species around the world, mostly in the deep sea. In Brazilian waters, only six species have been reported so far. Herein we record four hormathiids from deep-sea sites at the Potiguar Basin continental slope at Northeast Brazil. Monactis vestita (Gravier, 1918) and Phelliactis robusta Carlgren, 1928 represent the first records of both genera for the Brazilian coast. The new species Paraphelliactis labiata n. sp. is described. We also found another species of the genus, Phelliactis sp. The new species possesses fourth and fifth cycles of incomplete mesenteries, unlike all other Paraphelliactis species. These results increase the total number of hormathiid sea anemones in Brazil to nine and contribute to the knowledge of the Brazilian deep sea, still little explored.