First autochthonous Zika clinical case was reported in the Republic of Marshall Islands (RMI) on Majuro Atoll in February 2016. An entomological survey of mosquito larvae and adult populations was carried out in four areas of Majuro, the most populated atoll of RMI encompassing different habitats (forest, rural, or urban) including some with confirmed clinical Zika cases to evaluate which mosquito species could be involved in the Zika transmission. A total of 2,367 immature and adult mosquito specimens were collected and identified to the species level. In total, five mosquito species were detected, Aedes aegypti (Linnaeus), Aedes albopictus (Skuse), Aedes marshallensis (Stone and Bohart), Culex quinquefasciatus (Say), and Culex annulirostris (Skuse) (Diptera: Culicidae), a first record for RMI. The most abundant species was Ae. aegypti presumed to be the main vector of Zika virus followed by Ae. albopictus. Improved management of breeding containers through better public awareness and community engagement, mosquito surveillance and innovative mosquito control strategies using the sterile insect technique (SIT) and/or the incompatible insect technique (IIT) could help prevent outbreaks of arboviruses in the RMI.