Eurydice inermis Hansen, Cirolana corrugis Jones and C. theleceps Barnard are recorded for the first time from the Red Sea. The range of E. arabica Jones is extended to the Northern Red Sea, Cirolana rotunda sp. nov. and C. fishelsoni sp. nov. are described and C. anadema Glynn is shown to be a synonym of C. theleceps Barnard. Their distribution is discussed and a table of all cirolanids known from the Red Sea is included. One species, C. fishelsoni, is also known from the Mediterranean.