Background: Increasing evidence suggests that dengue fever is endemic in Mozambique. Larvae of both the Afrotropical vector Aedes aegypti and its subspecies, Ae. aegypti formosus, have been reported from three provinces in Mozambique, two of which recently experienced dengue outbreaks. Despite reports of the invasive Oriental vector Ae. albopictus on the islands in the Mozambique Channel and nearby Indian Ocean, the species has not yet been reported in Mozambique. Findings: Four host-seeking female mosquitoes, collected biting the authors in an urban neighbourhood of Maputo City in the late afternoon of 6 December, 2015, are herein morphologically confirmed as Ae. albopictus. Conclusion: This is the first report confirming the occurrence in Mozambique of Ae. albopictus, an invasive species and an important vector of human arboviruses. In view of its potential role as a vector of dengue, Chikungunya and Zika viruses, studies are urgently needed to assess the geographical expansion and relative abundance of these important vectors to better understand the potential transmission impact of arboviruses that are efficiently transmitted and globally spread by these vectors.