Species delimitation offered by DNA-based approaches can provide important insights into the natural history and diversity of species, but the cogency of such processes is limited without multigene phylogenies. Recent attempts to barcode various Solenopsidini ant taxa (Hymenoptera: Formicidae: Myrmicinae), including the thief ant Solenopsis saudiensis Sharaf & Aldawood, 2011 described from the Kingdom of Saudi Arabia (KSA), were precipitated by the unexpected existence of a closely related species, the Nearctic S. abdita Thompson, 1989 within the S. molesta species complex native to Florida. This finding left the species status of the former uncertain. Here, we investigated the taxonomy and phylogeny of these two species to determine whether or not S. abdita represents a new global tramp species. We inferred a phylogeny of the two species using DNA sequence data from four nuclear genes (Abd-A, EF1α-F1, EF1α-F2, and Wingless) and one mitochondrial gene (COI) sampled from populations in Florida, Guatemala, Hawaii, and Saudi Arabia. Both species clustered into one distinct and robust clade. The taxonomy of S. saudiensis was re-examined using morphometrics. A reassessment of the morphological characters used to diagnose the worker and queen castes were consistent with molecular evidence. Based on combined morphological and molecular evidences S. saudiensis is declared as a junior synonym of S. abdita (syn. nov.). In addition, our findings indicate that S. abdita is a novel global tramp species which has a far wider distribution than previously thought and has established itself in many new habitats and different geographic realms.