Women with HIV have an elevated risk of HPV infection, and eventually, cervical cancer. Tanzania has a high burden of both HIV and cervical cancer, with an HIV prevalence of 5.5% in women in 2018, and a cervical cancer incidence rate among the highest globally, at 59.1 per 100,000 per year, and an estimated 9,772 cervical cancers diagnosed in 2018. We aimed to quantify the impact that interventions intended to control HIV have had and will have on cervical cancer in Tanzania over a period from 1995 to 2070. A deterministic transmission-dynamic compartment model of HIV and HPV infection and natural history was used to simulate the impact of voluntary medical male circumcision (VMMC), anti-retroviral therapy (ART), and targeted pre-exposure prophylaxis (PrEP) on cervical cancer incidence and mortality from 1995-2070. We estimate that VMMC has prevented 2,843 cervical cancer cases and 1,039 cervical cancer deaths from 1995-2020; by 2070 we predict that VMMC will have lowered cervical cancer incidence and mortality rates by 28% (55.11 cases per 100,000 women in 2070 without VMMC, compared to 39.93 with VMMC only) and 26% (37.31 deaths per 100,000 women in 2070 without VMMC compared to 27.72 with VMMC), respectively. We predict that ART will temporarily increase cervical cancer diagnoses and deaths, due to the removal of HIV death as a competing risk, but will ultimately further lower cervical cancer incidence and mortality rates by 7% (to 37.31 cases per 100,000 women in 2070) and 5% (to 26.44 deaths per 100,000 women in 2070), respectively, relative to a scenario with VMMC but no ART. A combination of ART and targeted PrEP use is anticipated to lower cervical cancer incidence and mortality rates to 35.82 and 25.35 cases and deaths, respectively, per 100,000 women in 2070. HIV treatment and control measures in Tanzania will result in long-term reductions in cervical cancer incidence and mortality. Although, in the near term, the life-extending capability of ART will result in a temporary increase in cervical cancer rates, continued efforts towards HIV prevention will reduce cervical cancer incidence and mortality over the longer term. These findings are critical background to understanding the longer-term impact of achieving cervical cancer elimination targets in Tanzania.