OBJECTIVES: To identify the gaps of knowledge and highlight the challenges and opportunities for controlling cervical cancer in sub-Saharan Africa (SSA). METHODS: A comprehensive review of peer-reviewed literature to summarize the epidemiological data on human papillomavirus (HPV) and invasive cervical cancer (ICC) by HIV status, to review feasible and effective cervical screening strategies, and to identify barriers in the introduction of HPV vaccination in SSA. RESULTS: ICC incidence in SSA is one of the highest in the world with an age-standardized incidence rate of 31.0 per 100,000 women. The prevalence of HPV16/18, the two vaccine preventable-types, among women with ICC, does not appear to differ by HIV status on a small case series. However, there are limited data on the role of HIV in the natural history of HPV infection in SSA. Cervical screening coverage ranges from 2.0% to 20.2% in urban areas and 0.4% to 14.0% in rural areas. There are few large scale initiatives to introduce population-based screening using cytology, visual inspection or HPV testing. Only one vaccine safety and immunogenicity study is being conducted in Senegal and Tanzania. Few data are available on vaccine acceptability, health systems preparedness and vaccine cost-effectiveness and long-term impact. CONCLUSIONS: Additional data are needed to strengthen ICC as a public health priority to introduce, implement and sustain effective cervical cancer control in Africa.