In Brazil, malaria is an important public health problem first reported in 1560. Historically, fluctuations in malaria cases in Brazil are attributed to waves of economic development; construction of railroads, highways, and hydroelectric dams; and population displacement and land occupation policies. Vector control measures have been widely used with an important role in reducing malaria cases. In this review article, we reviewed the vector control measures established in the Brazilian territory and aspects associated with such measures for malaria. Although some vector control measures are routinely used in Brazil, many entomological and effectiveness information still need better evidence in endemic areas where Plasmodium vivax predominates. Herein, we outlined some of the needs and priorities for future research: a) update of the cartography of malaria vectors in Brazil, adding molecular techniques for the correct identification of species and complexes of species; b) evaluation of vector competence of anophelines in Brazil; c) strengthening of local entomology teams to perform vector control measures and interpret results; d) evaluation of vector control measures, especially use of insecticide-treated nets and long-lasting insecticidal nets, estimating their effectiveness, cost-benefit, and population acceptance; e) establishment of colonies of malaria vectors in Brazil, i.e., Anopheles darlingi, to understand parasite-vector interactions better; f) study of new vector control strategies with impacts on non-endophilic vectors; g) estimation of the impact of insecticide resistance in different geographical areas; and h) identification of the relative contribution of natural and artificial breeding sites in different epidemiological contexts for transmission.