Celleporina parvula, a species present in shallow waters along the NW African coast, is re-described from its original material. Celleporina fragilis, only known from the Canaries, and Celleporina derungsi, from south Portugal, are newly reported from the Gorringe Bank and NW Iberian Peninsula respectively. Two new species are described: Celleporina algarvensis n. sp., from south Portugal, and Celleporina mediterranea n. sp., from NW Mediterranean. The structure of the ooecium and its tabula, and the structure of the frontal wall in the genus Celleporina are discussed in the light of new observations.