Over the years, vaccinations have provided significant advances in public health, because they substantially reduce the morbimortality of vaccine-preventable diseases. Nevertheless, many people are still hesitant to be vaccinated. Brazil is a region of many anti-vaccine movements, and several outbreaks of vaccine-preventable diseases, such as yellow fever and measles, have occurred in the country during the last few years. To avoid new outbreaks, immunization coverage must be high; however, this is a great challenge to achieve due to the countless anti-vaccine movements. The World Health Organization has suggested new actions for the next decade via the Immunization Agenda 2030 to control, reduce, or eradicate vaccine-preventable diseases. Nonetheless, the vaccination coverage has decreased recently. To resolve the anti-vaccine issue, it is necessary to propose a long-term approach that involves innovative education programs on immunization and critical thinking, using different communication channels, including social media. Cooperation among biology and health scientists, ethicists, human scientists, policymakers, journalists, and civil society is essential for an in-depth understanding of the social action of vaccine refusal and planning effective education measures to increase the vaccine coverage.