Human papilloma virus (HPV) is a viral agent whose transmission occurs mainly by sexual means. It causes different pathological conditions in both males and females, ranging from benign pathologies up to cancers. The introduction of vaccination has certainly had a major impact in terms of reducing the incidence of both HPV infections and diseases but in the European Union and the European Economic Area (EU/EEA) there are still about more than 13,000 deaths due to cervical cancer each year. To date in Europe and in Italy there are three vaccines available (bi-, tetra-, and nonvalent vaccines). The vaccination campaign started irregularly in Europe and Italy in 2007, with pre-adolescent girls as the primary target. Later, other cohorts were introduced such as 12-year-old boys, additional cohorts of >25-year-old women, women who already underwent cervical surgery and other subjects entitled to free vaccination. The COVID-19 pandemic has strongly impacted on public health services, particularly on vaccinations that, especially during the first pandemic phase, have been often delayed and/or canceled. The most affected vaccinations by the pandemic have been the non-mandatory ones, particularly those addressing the adolescent and adult population, such as immunization against papillomavirus. To date the achievement of the coverage target set by the Italian National Immunization Plan (NIP) has not yet been achieved. The aim of this work is to summarize the current situation in Italy and to discuss the strategies that have been implemented to increase overall vaccination coverage rates.