Four nystiellids belonging to the genera Eccliseogyra Dall, 1892, Opaliopsis Thiele, 1928 and Papuliscala de Boury, 1911 were collected on the continental slope off Brazil during the development of the REVIZEE Program (2000–2001). Of these Opaliopsis atlantis (Clench and Turner, 1952) was the only species known previously. Three nystiellids unknown to science, belonging to the genera Eccliseogyra and Papuliscala, are presented herein based on shell morphology. Eccliseogyra maracatu sp. nov. and Papuliscala nordestina sp. nov. are described for northeastern Brazil. Only one specimen of Eccliseogyra sp. with damaged shell was found. A formal epithet for this specimen will be delayed until additional material is collected. A checklist of species of Nystiellidae Clench and Turner, 1952 known for the Atlantic coast of South America, as well as their geographic and bathymetric distribution based on data from the literature, is presented.