BACKGROUND: Aedes (Stegomyia) albopictus is currently one of the most notorious globally invasive mosquito species. Its medical importance is well documented, and its fast expansion throughout most continents is being monitored with concern. It is generally assumed that its expansion through the Western Pacific island countries has not progressed since its establishment in Fiji in 1989. However, the current status of Ae. albopictus in the Pacific region is largely unknown. FINDINGS: According to data from the literature and our own observations, Ae. albopictus is currently present in the following countries of the southern Pacific region: Papua New Guinea, Solomon Islands, Fiji, and the Kingdom of Tonga, where it was first detected in July 2011. It is absent from New Caledonia and French Polynesia where routine entomological surveillance is carried out, and was not detected during entomological work in 2007, either on the Cook Islands or on the Wallis and Futuna Islands. The species was not reported from American Samoa in 2004, but it is mentioned as probably present in Vanuatu. This is the first report of Ae. albopictus in Tonga. CONCLUSIONS: The introduction and establishment of Ae. albopictus in Tonga was expected due to the geographical proximity of this country to Fiji where the species is strongly established. The pathway of introduction is unknown. The expansion of Ae. albopictus in the Pacific region poses an increasing threat to public health given the role this mosquito plays as primary vector of emerging infectious diseases such as Chikungunya fever.