Background Human papilloma virus (HPV) is a common cause of several types of cancer, including head and neck (oral cavity, pharynx, oropharynx, hypopharynx, nasopharynx, and larynx), cervical, vulval, vaginal, anal, and penile cancers. As HPV vaccines are available, there is potential to prevent HPV-related disease burden and related costs. Method A model was developed for nine Central Eastern European (CEE) countries (Bulgaria, Croatia, Czechia, Hungary, Poland, Romania, Serbia, Slovakia, Slovenia). This model considered cancer patients who died from 11 HPV-related cancers (oropharynx, oral cavity, nasopharynx, hypopharynx, pharynx, anal, larynx, vulval, vaginal, cervical, and penile) in 2019. Due to data limitations, Bulgaria only included four cancer types. The model estimated the number of HPV-related deaths and years of life lost (YLL) based on published HPV-attributable fractions. YLL was adjusted with labor force participation, retirement age and then multiplied by mean annual earnings, discounted at a 3% annual rate to calculate the present value of future lost productivity (PVFLP). Results In 2019, there were 6,832 deaths attributable to HPV cancers resulting in 107,846 YLL in the nine CEE countries. PVFLP related to HPV cancers was estimated to be €46 M in Romania, €37 M in Poland, €19 M in Hungary, €15 M in Czechia, €12 M in Croatia, €10 M in Serbia, €9 M in Slovakia, €7 M in Bulgaria and €4 M in Slovenia. Conclusions There is a high disease burden of HPV-related cancer-related deaths in the CEE region, with a large economic impact to society due to substantial productivity losses. It is critical to implement and reinforce public health measures with the aim to reduce the incidence of HPV-related diseases, and the subsequent premature cancer deaths. Improving HPV screening and increasing vaccination programs, in both male and female populations, could help reduce this burden.