Vaccine hesitancy is a growing public health concern that has fueled the resurgence of vaccine-preventable diseases in several Muslim-majority countries. Although multiple factors are associated with vaccine hesitancy, certain religious deliberations are significant in determining individuals' vaccine-related decisions and attitudes. In this review article, we summarize the literature on religious factors linked to vaccine hesitancy among Muslims, thoroughly discuss the Islamic law (sharia) viewpoint on vaccination and offer recommendations to address vaccine hesitancy in Muslim communities. Halal content/labeling and the influence of religious leaders were identified as major determinants of vaccination choices among Muslims. The core concepts of sharia, such as "preservation of life," "necessities permit prohibitions," and "empowering social responsibility for the greater public benefit" promote vaccination. Engaging religious leaders in immunization programs is crucial to enhance the uptake of vaccines among Muslims.