Some arbovirus infections, especially dengue, have increased rapidly over the last few decades in Sri Lanka. Prevalence and distribution of different mosquito species have been limitedly documented, which remains grossly inadequate in providing evidence for potential health risks. In this study, the diversity and species composition of mosquitoes in four selected districts in Sri Lanka (Kurunegala, Gampaha, Kegalle, and Kandy) were investigated. Entomological surveys were conducted from a total of 160 temporary and permanent mosquito breeding habitats identified in the study area from June 2017 to October 2018. Mosquito immature stages were sampled using standard dipping, siphoning, or pipetting methods and identified up to the species level. Percentage relative abundance and habitat characteristics such as species richness, dominance, and Shannon-Weiner diversity were calculated for each surveyed habitat type. Associations between co-occurring species were estimated by Hulbert's coefficient of interspecific association (C8). A total of 4663 mosquito larvae belonging to seven genera and fifteen species of mosquitoes were collected. The relative distribution of mosquito species differed significantly among the four studied districts (  = 143.248;  = 33; < 0.001). According to Kruskal-Wallis statistics ( < 0.05 at 95% of significance), all diversity indices for immature stages of medically important mosquitoes varied significantly across different breeding sites. Paddy fields had the significantly highest species richness of 4.0 ± 2.82. The coefficients of interspecific association among all the recorded medically important vector mosquitoes were found negative during the present study. The findings of the current study would be useful to identify the entomological potential for disease transmission and facilitate the implementation of appropriate vector control interventions. This would ultimately provide an avenue to improve the personal skills of health staff rather than limiting their knowledge to specified disease vectors, under which the control program is concerned.