We report on the first records of Sabethini mosquitoes in the state of Paraná, based on specimens collected in forested environments between 2004 and 2005. In total, 12 species were identified, including 7 species of Wyeomyia Theobald, 1901 and 5 species of Sabethes Robineau-Desvoidy, 1827. Among them, 6 are new records for the southern region of the country, and 6 are new records for the state of Paraná. These results indicate the occurrence of relict species of mosquitoes in Paraná, as they were collected from portions of forests that preserve original characteristics.