The mosquito fauna (Diptera: Culicidae) from two remote localities along the Araçá River, within the Municipality of Barcelos, towards the northern border of the Brazilian State of Amazonas, were sampled using CDC, Shannon, Malaise, and Suspended traps, along with net sweeping and immature collections. During June 2010, 111 collections yielded more than 23,500 mosquitoes distributed in 15 genera, representing 119 different species, together with eight morphospecies, which may represent undescribed new taxa. Among the species collected, there is one new distributional record for Brazil and nine new distributional records for the State of Amazonas. With the highest number of species, the genus Culex Linnaeus also had the largest number of individuals followed by Aedes Meigen with the second highest number of species. The most abundant species was Culex (Melanoconion) gnomatos Sallum, Hutchings & Ferreira followed by Culex (Melanoconion) portesi Senevet & Abonnenc, Culex (Culex) mollis Dyar & Knab, Aedes (Ochlerotatus) fulvus (Wiedemann), Culex (Melanoconion) pedroi Sirivanakarn & Belkin, Culex (Melanoconion) crybda Dyar, Aedes (Ochlerotatus) nubilus (Theobald), and Anopheles (Anopheles) peryassui Dyar & Knab. The epidemiological implications of mosquito species found are discussed and are compared with other mosquito inventories from the Amazon region. As the first standardized mosquito inventory of the Araçá River, with the identification of 127 species level taxa, the number of mosquito species which have been collected along the northern tributaries of the middle Rio Negro Basin (i.e., Padauari and Araçá Rivers) increased significantly.