Objective To evaluate the association between human papillomavirus vaccination status and participation in cervical cancer screening (at age 25) by the first cohorts of girls who were offered vaccination at the age of 15 to 16 years in Italy. Methods Women born in 1993, 1994 and 1995 were invited to participate in cervical cancer screening between 2018 and 2020. We report participation in screening by vaccination status in three large areas, Florence province, Piedmont region and Savona province, where the Consensus Project was carried out. The relative risk of participation among vaccinated (≥2 doses) and unvaccinated women was estimated. Odds ratios (OR) of participation by vaccination status were estimated by logistic regression, adjusted by birthplace and birth cohort. Results Overall, 34,993 women were invited for screening: 13,006 (37.2%) participated and 10,062 of these agreed to participate in the Consensus intervention study. Among the invited women and screening participants, vaccinated women were 51.0% and 60.6%, respectively. Comparing vaccinated and unvaccinated women, the adjusted OR of screening participation was 1.80 (95% confidence interval (CI): 1.72–1.89), 2.17 (95% CI: 1.94–2.42), 1.59 (95% CI: 1.50–1.68) and 1.15 (95% CI: 0.86–1.54) for overall, Florence, Piedmont and Savona, respectively. About 33% of the invited women were unvaccinated and did not participate in screening: 25.8%, 59.5% and 64.2% of women born in Italy, in high migration pressure countries and in advanced development countries, respectively. Conclusions Screening participation was higher among vaccinated than unvaccinated women. Active policies are needed to reduce inequalities, targeting the unscreened and unvaccinated population, particularly non-native women, to accelerate cervical cancer elimination in Italy.