We provide eight new mosquito species records for Santa Catarina (Limatus flavisetosus Oliveira Castro 1935, Mansonia flaveola (Coquillett 1906), Ma. titillans (Walker 1848), Psorophora forceps Cerqueira 1939, Sabethes xyphydes Harbach 1994, Toxorhynchites bambusicolus (Lutz & Neiva 1913), Tx. theobaldi (Dyar & Knab 1906) and Wyeomyia lassalli Bonne-Wepster & Bonne 1921) and three for Paraná (Ochlerotatus argyrothorax Bonne-Wepster & Bonne 1920, Uranotaenia pallidoventer Theobald 1903 and Wyeomyia pilicauda Root 1928). Additionally, we list all species in these eight genera recorded previously in the two states. The known distribution and possible epidemiological implications of the new species records are discussed.