Being a tropical country with a conducive environment for mosquitoes, mosquito-borne illnesses such as dengue, chikungunya, lymphatic filariasis, malaria, and Japanese encephalitis are prevalent in Malaysia. Recent studies reported asymptomatic infection of West Nile virus (WNV) in animals and humans, but none of the studies included mosquitoes, except for one report made half a century ago. Considering the scarcity of information, our study sampled mosquitoes near migratory bird stopover wetland areas of West Coast Malaysia located in the Kuala Gula Bird Sanctuary and Kapar Energy Venture, during the southward migration period in October 2017 and September 2018. Our previous publication reported that migratory birds were positive for WNV antibody and RNA. Using a nested RT-PCR analysis, WNV RNA was detected in 35 (12.8%) out of 285 mosquito pools consisting of 2,635 mosquitoes, most of which were Culex spp. (species). Sanger sequencing and phylogenetic analysis revealed that the sequences grouped within lineage 2 and shared 90.12%-97.01% similarity with sequences found locally as well as those from Africa, Germany, Romania, Italy, and Israel. Evidence of WNV in the mosquitoes substantiates the need for continued surveillance of WNV in Malaysia.