Five new species of octocorals (Coelenterata) are described from the Red Sea and the Gulf of Elat. One previously described species, Stereonephthya imbricans Thomson & Dean, 1931, is discussed and compared with Coronephthya (Stereonephthya) macrospiculata Thomson & Dean, 1931.