The Danish screening program has successfully reduced the incidence of cervical cancer, especially of SCC in older women; however, the program has not significantly reduced the incidence in young women or the incidence of adenocarcinoma, which is increasing. Decreases in the incidences of CIN3 and AIS in age groups with high HPV vaccine coverage may herald a future decrease in cervical cancer incidence in young Danish women.