Anopheles multicolor is known to be present in the arid areas of Africa north of the Sahara Desert, especially in oases. To date, its presence in Mauritania has not been reported. Here, we present the first record of its presence in Nouakchott, the capital of Mauritania. The larvae of An. multicolor, together with those of An. arabiensis, the major malaria vector in the city, were found thriving in highly saline surface water collections.