The “New Mediterranean Biodiversity Records” series includes new records of marine species found in the Mediterranean basin and/or information on the spatial distribution of already established species of particular interest. The current article presents information on 20 marine taxa classified per country according to their geographic position in the Mediterranean, from west to east. The new records per ecoregion are as follows: Algeria: the first record of the fish Etrumeus golanii is reported along the Algerian coast. Tunisia: the alien jellyfish Phyllorhiza punctata is reported for the first time in the Gulf of Gabès. Italy: the first record of Siganus rivulatus in the Strait of Sicily and a new record of Katsuwonus pelamis from the central Tyrrhenian Sea are reported. The establishment of the isopod of the genus Mesanthura in the northern Tyrrhenian with some notes on its ecology are also included. Croatia: signs of establishment of the Lessepsian Siganus luridus and the occurrence of the alien mollusc Rapana venosa are reported. Albania: the first record of the elasmobranch Alopias superciliosus and a recent sighting of the rare monk seal Monachus monachus in Albanian waters are given. Greece: signs of the establishment of the fish Parupeneus forsskali and of the ascidian Hermania momus in Hellenic Aegean waters are reported. Turkey: a new record of the fish P. forsskali and of the Acarea of the genus Acaromantis and Simognathus are given, while the first case of Remora australis in association with delphinids and the occurrence of the sea star Coscinasterias tenuispina are reported. Also, the establishment of the two alien species Isognomon legumen and Viriola sp. [cf. corrugata] are presented. Egypt: the fish Bathygobius cyclopterus is reported for the first time in Mediterranean Sea waters. Also, a new record of Pagellus bogaraveo and a first record of Seriola fasciata in Egyptian Mediterranean waters are reported. Lebanon: the first record of Dondice banyulensis is presented.