The mosquito fauna of the Republic of Moldova is poorly known. In an effort to understand the Culicidae fauna better, mosquito collections have been conducted between early April and middle November from 2008 to 2012. A total of 10,923 larval specimens and 8,246 adults were collected from 20 regions of Moldova. Altogether 36 species have been recorded during the recent study, bringing the total Moldovan mosquito fauna to 40 species in 9 genera and 11 subgenera. New state records include the following 7 species: Anopheles pseudopictus, An. melanoon, Aedes geminus, Culex torrentium, Culiseta longiareolata, Coquillettidia buxtoni, and Uranotaenia unguiculata.