Vaccination is critical to controlling the COVID-19 pandemic, and health care providers play an important role in achieving high vaccination coverage (1). To examine the prevalence of report of a provider recommendation for COVID-19 vaccination and its association with COVID-19 vaccination coverage and attitudes, CDC analyzed data among adults aged ≥18 years from the National Immunization Survey-Adult COVID Module (NIS-ACM), a nationally representative cellular telephone survey. Prevalence of report of a provider recommendation for COVID-19 vaccination among adults increased from 34.6%, during April 22-May 29, to 40.5%, during August 29-September 25, 2021. Adults who reported a provider recommendation for COVID-19 vaccination were more likely to have received ≥1 dose of a COVID-19 vaccine (77.6%) than were those who did not receive a recommendation (61.9%) (adjusted prevalence ratio [aPR] = 1.12). Report of a provider recommendation was associated with concern about COVID-19 (aPR = 1.31), belief that COVID-19 vaccines are important to protect oneself (aPR = 1.15), belief that COVID-19 vaccination was very or completely safe (aPR = 1.17), and perception that many or all of their family and friends had received COVID-19 vaccination (aPR = 1.19). Empowering health care providers to recommend vaccination to their patients could help reinforce confidence in, and increase coverage with, COVID-19 vaccines, particularly among groups known to have lower COVID-19 vaccination coverage, including younger adults, racial/ethnic minorities, and rural residents.