Seven species ofParacilicaeaare recorded from intertidal habitats on the coasts of Somalia and the Yemen, Western Indian Ocean.Paracilicaea falcatan. sp.,P. mirabilisn. sp.,P. nodosan. sp.,P. peniculatan. sp. andP. uncinatan. sp. are described. The genusParacilicaeaStebbing 1910 from the Indo-Pacific region is revised and redefined. Four species are excluded fromParacilicaeaand are here regarded as “incertae sedis”:P. dakini(Tattersall 1922),P. fimbriataKussakin et al. 1990,P. hamata(Baker 1908) andP. septemdentata(Baker 1910). A key to the species of the genus is given, together with a synoptic list of all species, with their synonymy and distribution.