The world has entered the third year of the coronavirus disease 2019 (COVID-19) pandemic. Vaccination is the primary public health strategy to protect against infection with severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), in addition to other measures, such as mask wearing and social distancing. Vaccination has reduced COVID-19 severity and mortality dramatically. Nevertheless, incidence globally remains high, and certain populations are still at risk for severe outcomes. Additional strategies to support immunity, including potentially enhancing the response to vaccination, are needed. Many vitamins and trace minerals have recognized immunomodulatory actions, and their status and/or supplementation have been reported to correspond to the incidence and severity of infection. Furthermore, a variety of observational and some interventional studies report that adequate micronutrient status or micronutrient supplementation is associated with enhanced vaccine responses, including to COVID-19 vaccination. Such data suggest that micronutrient supplementation may hold the potential to improve vaccine immunogenicity and effectiveness, although additional interventional studies to further strengthen the existing evidence are needed. Positive findings from such research could have important implications for global public health, since deficiencies in several micronutrients that support immune function are prevalent in numerous settings, and supplementation can be implemented safely and inexpensively.