Coastal marine ecosystems world-wide are threatened by invasions of nonindigenous species. The ubiquity of marine sibling species identifiable only by genetic analysis suggests that many invasions are cryptic and therefore undetected, causing an underestimation of the actual number and impacts of invading species. We test this hypothesis with European crabs in the genus Carcinus that have invaded five regions globally. Partial 16S ribosomal RNA gene sequences confirm sibling species status of morphologically similar Atlantic C. maenas and Mediterranean C. aestuarii. Based on 16S rRNA haplotypes, crabs from California, New England and Tasmania were all C. maenas. However, we report the cryptic multiple invasion of both species in Japan and South Africa, where only C. aestuarii and C. maenas, respectively, were previously recognized.