We aimed to quantify the health impact of immediate introduction of a single-dose human papillomavirus (HPV) vaccination program in a high-burden setting, as waiting until forthcoming trials are completed to implement single-dose HPV vaccination may result in health losses, particularly for cohorts who would age-out of vaccination eligibility. Two mathematical models fitted to a high-burden setting projected cervical cancer incidence rates associated with (a) immediate implementation of one-dose HPV vaccination vs (b) waiting 5 years for evidence from randomized trials to determine if one- or two-doses should be implemented. We conducted analyses assuming a single dose was either noninferior or inferior to two doses. The models projected that immediate implementation of a noninferior single-dose vaccine led to a 7.2% to 9.6% increase in cancers averted between 2021 to 2120, compared to waiting 5 years. Health benefits remained greater with immediate implementation despite an inferior single-dose efficacy (80%), but revaccination of one-dose recipients became more important assuming vaccine waning. Under most circumstances, immediate vaccination avoided health losses for those aging out of vaccine eligibility, leading to greater health benefits than waiting for more information in 5 years.