Worldwide, measles remains a major cause of disease and death; the highest incidence is in the World Health Organization African Region (AFR). In 2011, the 46 AFR member states established a goal of regional measles elimination by 2020; this report describes progress during 2017-2021. Regional coverage with a first dose of measles-containing vaccine (MCV) decreased from 70% in 2017 to 68% in 2021, and the number of countries with ≥95% coverage decreased from six (13%) to two (4%). The number of countries providing a second MCV dose increased from 27 (57%) to 38 (81%), and second-dose coverage increased from 25% to 41%. Approximately 341 million persons were vaccinated in supplementary immunization activities, and an estimated 4.5 million deaths were averted by vaccination. However, the number of countries meeting measles surveillance performance indicators declined from 26 (62%) to nine (22%). Measles incidence increased from 69.2 per 1 million population in 2017 to 81.9 in 2021. The number of estimated annual measles cases and deaths increased 22% and 8%, respectively. By December 2021, no country in AFR had received verification of measles elimination. To achieve a renewed regional goal of measles elimination in at least 80% of countries by 2030, intensified efforts are needed to recover and surpass levels of surveillance performance and coverage with 2 MCV doses achieved before the COVID-19 pandemic.