Ants are some of the most abundant and ecologically successful terrestrial organisms, and invasive ants rank among the most damaging invasive species. The Argentine ant is a particularly well-studied invader, in part because of the extreme social structure of introduced populations, known as unicoloniality. Unicolonial ants form geographically vast supercolonies, within which territorial behaviour and intraspecific aggression are absent. Because the extreme social structure of introduced populations arises from the widespread acceptance of conspecifics, understanding how this colonymate recognition occurs is key to explaining their success as invaders. Here, we present analyses of Argentine ant recognition cues (cuticular hydrocarbons) and population genetic characteristics from 25 sites across four continents and the Hawaiian Islands. By examining both hydrocarbon profiles and microsatellite genotypes in the same individual ants, we show that native and introduced populations differ in several respects. Both individual workers and groups of nestmates in the introduced range possess less diverse chemical profiles than ants in the native range. As previous studies have reported, we also find that introduced populations possess much lower levels of genetic diversity than populations in the native range. Interestingly, the largest supercolonies on several continents are strikingly similar to each other, suggesting that they arose from a shared introduction pathway. This high similarity suggests that these geographically far-flung ants may still recognize and accept each other as colonymates, thus representing distant nodes of a single, widely distributed supercolony. These findings shed light on the behaviour and sociality of these unicolonial invaders, and pose new questions about the history and origins of introduced populations.