Padina distristromatica Ni-Ni-Win & H. Kawai and Padina pavonicoides Ni-Ni-Win & H. Kawai, two species recently described from the Mediterranean Sea, are reported for the first time from the coasts of the Iberian Peninsula, and the former also from the Balearic Islands. In this paper new data are provided for both species, especially cell dimensions. The indusium features, which are proposed as new taxonomical character for P. distristromatica, as well as the lack of stolon-like structures in this species, are considered useful features for distinguishing P. distristromatica from P. pavonica. A distribution map of both species in the Spanish coasts is also provided.