Abstract Background Aedes spp. are responsible for the transmission of many arboviruses, which contribute to rising human morbidity and mortality worldwide. The Aedes aegypti mosquito is a main vector for chikungunya, dengue and yellow fever infections, whose incidence have been increasing and distribution expanding. This vector has also driven the emergence of the Zika virus (ZIKV), first reported in Africa which spread rapidly to Asia and more recently across the Americas. During the outbreak in the Americas, Cape Verde became the first African country declaring a Zika epidemic, with confirmed cases of microcephaly. Here we investigate the prevalence of ZIKV and dengue (DENV) infected Ae. aegypti mosquitoes in the weeks following the outbreak in Cape Verde, and the presence of insecticide resistance in the circulating vector population. Genetic diversity in the mosquito population was also analysed. Methods From August to October 2016, 816 Ae. aegypti mosquitoes were collected in several locations across Praia, Cape Verde, the major hot spot of reported ZIKV cases in the country. All mosquitoes were screened by reverse transcription PCR for ZIKV and DENV, and a subset (n = 220) were screened for knockdown insecticide resistance associated mutations in the voltage gated sodium channel (VGSC) gene by capillary sequencing. The mitochondrial NADH dehydrogenase subunit 4 (nad4) gene was sequenced in 100 mosquitoes. These data were compared to 977 global sequences in a haplotype network and a phylogenetic tree analysis. Results Two Ae. aegypti mosquitoes were ZIKV positive (0.25%). There were no SNP mutations found in the VGSC gene associated with insecticide resistance. Analysis of the nad4 gene revealed 11 haplotypes in the Cape Verdean samples, with 5 being singletons. Seven haplotypes were exclusive to Cape Verde. Several of the remaining haplotypes were frequent in the global dataset, being present in several countries (including Cape Verde) across five different continents. The most common haplotype in Cape Verde (50.6 %) was also found in Africa and South America. Conclusions There was low-level Zika virus circulation in mosquitoes from Praia shortly after the outbreak. The Ae. aegypti population did not appear to have the kdr mutations associated with pyrethroid resistance. Furthermore, haplotype and phylogenetic analyses revealed that Cape Verde Ae. aegypti mosquitoes are most closely related to those from other countries in Africa and South America.