For the first time Alcyonacea from Tanzania are recorded, including two new species: Cladiella daphnae and Sinularia platylobata. Both these species are described and figured, while descriptions are also given of specimens of Lobophytum crassum von Marenzeller, 1886, L. rotundum Tixier-Durivault, 1957, and L. venustum, Tixier-Durivault, 1957. In addition, Sinularia compactum Tixier-Durivault, 1970 and Sinularia "conferta" (Dana, 1846) are discussed.