Effective monitoring of non-indigenous seaweeds and combatting their effects relies on a solid confirmation of the non-indigenous status of the respective species. We critically analysed the status of presumed non-indigenous seaweed species reported from the Mediterranean Sea, the Northeast Atlantic Ocean and Macaronesia, resulting in a list of 140 species whose non-indigenous nature is undisputed. For an additional 87 species it is unclear if they are native or non-indigenous (cryptogenic species) or their identity requires confirmation (data deficient species). We discuss the factors underlying both taxonomic and biogeographic uncertainties and outline recommendations to reduce uncertainty about the non-indigenous status of seaweeds. Our dataset consisted of over 19,000 distribution records, half of which can be attributed to only five species (Sargassum muticum, Bonnemaisonia hamifera, Asparagopsis armata, Caulerpa cylindracea and Colpomenia peregrina), while 56 species (40%) are recorded no more than once or twice. In addition, our analyses revealed considerable variation in the diversity of non-indigenous species between the geographic regions. The Eastern Mediterranean Sea is home to the largest fraction of non-indigenous seaweed species, the majority of which have a Red Sea or Indo-Pacific origin and have entered the Mediterranean Sea mostly via the Suez Canal. Non-indigenous seaweeds with native ranges situated in the Northwest Pacific make up a large fraction of the total in the Western Mediterranean Sea, Lusitania and Northern Europe, followed by non-indigenous species with a presumed Australasian origin. Uncertainty remains, however, regarding the native range of a substantial fraction of non-indigenous seaweeds in the study area. In so far as analyses of first detections can serve as a proxy for the introduction rate of non-indigenous seaweeds, these do not reveal a decrease in the introduction rate, indicating that the current measures and policies are insufficient to battle the introduction and spread of non-indigenous species in the study area.