Human papillomavirus (HPV) is the cause of almost all cases of cervical cancer, a disease that kills some 340,000 women per year. The timeline from initial infection with HPV to the onset of invasive cervical cancer spans decades, and observational studies of this process are limited to settings in which treatment of precancerous lesions was withheld or inadequate. Such studies have been critical for understanding the natural history of HPV. Modeling can shed additional insight on the natural history of HPV, especially across geographical settings with varying prevalence of factors known to affect the host-side immune response to HPV, such as HIV and tobacco use. In this study, we create models for the 30 most populous countries in Sub-Saharan Africa, each with country-specific demographic, and behavioral inputs. We found that it was not possible to fit the data if we assumed that the natural history parameters were exactly identical for all countries, even after accounting for demographic and behavioral differences, but that we could achieve a good fit with the addition of a single immunocompetence parameter for each country. Our results indicate that variation in host immune responses may play a role in explaining the differences in the burden of cervical cancer between countries, which in turn implies a greater need for more geographically diverse data collection to understand the natural history of HPV.