Collections of mosquitoes were conducted for the surveillance of species of medical importance in the state of Quintana Roo, Mexico, in June of 2017. Species collected included Psorophora (Psorophora) cilipes and Culex (Melanoconion) theobaldi, both new records for the state. Psorophora cilipes was previously recorded in Mexico State and Cx. theobaldi in Chiapas State. With the addition of these species, the mosquito fauna of Quintana Roo State now includes 81 species. Quintana Roo and Tamaulipas State with 82 species are the most mosquito-rich states in Mexico, based on currently available records. The specimens collected in this study were deposited in the Culicidae collection of the Universidad Autónoma Agraria Antonio Narro Unidad Laguna.