Cervical cancer has killed millions of women over the past decade. In 2019 the World Health Organization launched the Cervical Cancer Elimination Strategy, which included ambitious targets for vaccination, screening, and treatment. The COVID-19 pandemic disrupted progress on the strategy, but lessons learned during the pandemic - especially in vaccination, self-administered testing, and coordinated mobilization on a global scale - may help with efforts to achieve its targets. However, we must also learn from the failure of the COVID-19 response to include adequate representation of global voices. Efforts to eliminate cervical cancer will only succeed if those countries most affected are involved from the very start of planning. In this article we summarize innovations and highlight missed opportunities in the COVID response, and make recommendations to leverage the COVID experience to accelerate the elimination of cervical cancer globally.