Aedes aegypti L. (Diptera: Culicidae) is a major vector of yellow fever, dengue, and chikungunya viruses throughout tropical and subtropical areas of the world. Although the southernmost part of Mauritania along the Senegal river has long been recognized at risk of yellow fever transmission, Aedes spp. mosquitoes had never been reported northwards in Mauritania. Here, we report the first observation of Aedes aegypti aegypti (L.) and Aedes (Ochlerotatus) caspius (Pallas, 1771) in the capital city, Nouakchott. We describe the development sites in which larvae of the two species were found, drawing attention to the risk for emergence of arbovirus transmission in the city.