Eighteen specimens representing five species of Holothuroidea collected off he coast of South Africa in waters between 280 m and 1,050 m are recorded. Three species, Pseudostichopus (P.) echinatus, Orphnurgus aspersignis, and Orphnurgus natalasper are new. The remaining two, Mesothuria parva (Theel) and Orphnurgus insignis Fisher, are new to the fauna of southern Africa, south of the Tropic of Capricorn. The material indicates a general paucity of species of deep-sea benthic holothuroids on the continental shelf and slope off the east coast of South Africa.