Cervical screening has helped decrease the incidence of cervical cancer, but the disease remains a burden for women. Human Papillomavirus (HPV) vaccination is now a promising tool for control of cervical cancer. Nordic countries (Denmark, Finland, Greenland, Iceland, Norway and Sweden) are relatively wealthy with predominantly publicly paid health care systems. The aim of this paper was to provide an update of the current status of introduction of HPV vaccine into the childhood vaccination programs in this region.