A new species of Cocconeis has been found growing on thalli of the invasive green alga Caulerpa taxifolia collected from the Croatian Adriatic Sea (Bay of Stari Grad, the Island of Hvar, Central Adriatic, Croatia), the coasts of the Mediterranean (Saint Raphaël, west of Cannes, France) and the eastern coast of Australia (Moreton Bay, southeast Queensland). Additionally, it was observed on samples of Caulerpa racemosa, another invasive alga in the Mediterranean. Preserved thalli of Caulerpa and cleaned material of the new diatom were studied by light and electron microscopy (SEM and TEM). The morphology and fine structure of the new marine epiphytic diatom, for which we propose the name Cocconeis caulerpacola Witkowski, Car & Dobosz, was determined, including the internal and external structure of the raphe and sternum valve, and the cingulum. Comparison between the new species and three closely related species, C. borbonica, C. diruptoides and C. pseudodiruptoides, was made using material from our samples, as well as material from Vis (Adriatic Sea) obtained from the Hustedt collection. Surprisingly, C. caulerpacola is able to colonize Caulerpa taxifolia in very high abundance, but its occurrence seems to be strongly patchy. Indeed, it seems that C. taxifolia is a suitable host for epiphytic diatoms, in particular this tiny Cocconeis, despite its reputation as a ‘killer seaweed’. Cocconeis caulerpacola was observed on Caulerpa species in varying abundance over a wide geographical range.