Coptotermes gestroi, the Asian subterranean termite (AST), is an economically important structural and agricultural pest that has become established in many areas of the world. For the first time, phylogeography was used to illuminate the origins of new found C. gestroi in the US Commonwealth of Puerto Rico; Ohio, USA; Florida, USA; and Brisbane, Australia. Phylogenetic relationships of C. gestroi collected in indigenous locations within Malaysia, Thailand, and Singapore as well as from the four areas of introduction were investigated using three genes (16S rRNA, COII, and ITS) under three optimality criteria encompassing phenetic and cladistic assumptions (maximum parsimony, maximum likelihood, and neighbor-joining). All three genes showed consistent support for a close genetic relationship between C. gestroi samples from Singapore and Ohio, whereas termite samples from Australia, Puerto Rico, and Key West, FL were more closely related to those from Malaysia. Shipping records further substantiated that Singapore and Malaysia were the likely origin of the Ohio and Australia C. gestroi, respectively. These data provide support for using phylogeography to understand the dispersal history of exotic termites. Serendipitously, we also gained insights into concerted evolution in an ITS cluster from rhinotermitid species in two genera.