Background: The Asian tiger mosquito,Aedes(Stegomyia)albopictus(Skuse) is an important worldwide invasive species and can be a locally important vector of chikungunya, dengue and, potentially, Zika. This species is native to Southeast Asia where populations thrive in both temperate and tropical climates. A better understanding of the population structure ofAe. albopictusin Lao PDR is very important in order to support the implementation of strategies for diseases prevention and vector control. In the present study, we investigated the genetic variability ofAe. albopictusacross a north-south transect in Lao PDR.Methods: We used variability in a 1337-bp fragment of the mitochondrial cytochromecoxidase subunit 1 gene (cox1), to assess the population structure ofAe. albopictusin Lao PDR. For context, we also examined variability at the same genetic locus in samples ofAe. albopictusfrom Thailand, China, Taiwan, Japan, Singapore, Italy and the USA.Results: We observed very high levels of genetic polymorphism with 46 novel haplotypes inAe. albopictusfrom 9 localities in Lao PDR and Thailand populations. Significant differences were observed between the Luangnamtha population and other locations in Lao PDR. However, we found no evidence of isolation by distance. There was overall little genetic structure indicating ongoing and frequent gene flow among populations or a recent population expansion. Indeed, the neutrality test supported population expansion in LaotianAe. albopictusand mismatch distribution analyses showed a lack of low frequency alleles, a pattern often seen in bottlenecked populations. When samples from Lao PDR were analyzed together with samples from Thailand, China, Taiwan, Japan, Singapore, Italy and the USA, phylogenetic network and Bayesian cluster analysis showed that most populations from tropical/subtropical regions are more genetically related to each other, than populations from temperate regions. Similarly, most populations from temperate regions are more genetically related to each other, than those from tropical/subtropical regions.Conclusions: Aedes albopictusin Lao PDR are genetically related to populations from tropical/subtropical regions (i.e. Thailand, Singapore, and California and Texas in the USA). The extensive gene flow among locations in Lao PDR indicates that local control is undermined by repeated introductions from untreated sites.