Surveys of mosquito larvae were carried out in six areas of Kosrae Island, Kosrae State, the Federated States of Micronesia in December 2009 and June 2012. A total of 962 larvae of six species were collected from 106 natural and artificial habitats. They were identified as Aedes aegypti, Ae. albopictus, Ae. marshallensis, Culex quinquefasciatus, Cx. annulirostris, and Cx. kusaiensis. This is the first report from Kosrae Island for three of these species—Ae. marshallensis, Cx. quinquefasciatus, and Cx. annulirostris. The most abundant species was Ae. albopictus, followed by Ae. marshallensis, and these two species were found in all areas. Relatively large numbers of Cx. quinquefasciatus and Cx. kusaiensis were found in five areas. Fewer Cx. annulirostris were found, and only in three areas. Aedes aegypti larvae were collected from a single habitat at Tafunsak in 2009. To prevent the outbreak of dengue fever, environmental management should focus on the destruction, alteration, disposal and recycling of containers that produce larger numbers of adult Aedes mosquitoes.