Dictyota cyanoloma has recently been described from the Mediterranean Sea and Macaronesia but doubt had arisen as to whether this species was truly native in Europe. The species is mainly found on non-natural substrata (harbour walls, marinas, boat hulls, etc.), strongly suggesting that it is an introduction. Molecular sequence information from historical herbarium samples proves the presence of D. cyanoloma in the Adriatic Sea as early as 1935. Since approximately the year 2000, however, the number of records as well as the geographic range of the species has expanded significantly. The present-day distribution of D. cyanoloma occupies most of the Mediterranean Sea, Macaronesia, NW Africa and southern Portugal, but recent records from Galicia and SW England (Falmouth, Cornwall) indicate that the species is rapidly expanding northward. Collections from Australia demonstrated that the species is also present from Perth in Western Australia, over much of the southern Australian coastline up to Minnie Water in New South Wales. Phylogenetic analyses resolve D. cyanoloma in a sister clade to a previously unreported Australian Dictyota species. Analysis of genetic diversity of the mitochondrial markers (nad6–nad11 and atp9–orf11) reveals that even though Australian populations contain a much higher haplotype richness, European populations are also fairly diverse. Furthermore, only two out of 25 haplotypes are shared between both regions. These somewhat counterintuitive results could be indicative of a more complicated introduction history.