Human and animal serological surveys suggest that West Nile virus (WNV) circulation is widely distributed in Madagascar. However, there are no reported West Nile fever outbreaks or epizootics in the country and only one fatal human case has been reported to date. Currently there is very limited information on the maintenance and the transmission of WNV in Madagascar and particularly on the mosquito species involved in transmission cycles. In 2014, we initiated a study to investigate mosquito species composition, relative abundance, and trophic behavior in Mitsinjo District close to Lake Kinkony, a WNV endemic area in north-western Madagascar. We collected a total of 2519 adult mosquitoes belonging to 21 different species. The most abundant species was Aedeomyia (Aedeomyia) madagascarica Brunhes, Boussès & da Cunha Ramos, which made up 83% of all the mosquitoes collected. Mosquito abundance was associated with proximity to the lake (Morafeno and Ankelimitondrotra). Additionally, a correlation was observed between the lake-side biotope and the abundance of mosquito vectors in Morafeno. WNV RNA was detected in one pool of Ae. madagascarica and one pool of Anopheles (Cellia) pauliani Grjebine, suggesting that these two species may be involved in the maintenance and/or transmission of WNV in Madagascar.