The aim of this study was to evaluate the total burden and health care provider costs of prevention, management and treatment of HP-related genital disease outcomes including all organized and opportunistic screening tests. Information about HPV-related disease outcomes in the Finnish female population of 2.7 million was obtained from nationwide population-based registry data. We estimated the incidence, health care resource use, health provider costs and life years lost due to cervical, vaginal and vulvar cancer and intraepithelial neoplasia (CIN, VaIN, VIN), cervical adenocarcinoma in situ, and external genital warts. The average annual disease burden of HPV-related genital disease in the female population of Finland comprises altogether 241 cases of cervical, vaginal and vulvar cancer, 2,898 new cases of CIN, 34,432 cases of minor cytological abnormalities, and almost 4,000 cases of external genital warts. The total annual costs of screening, further diagnostics and treatment of HPV-related genital disease were €44.7 million of which the annual costs due to cervical cancer screening were €22.4 million and due to diagnostics, management and treatment of HPV-related genital disease outcomes were €22.3 million. The latter included €8.4 million due to minor cervical abnormalities detected by the current cervical screening practice. The extensive opportunistic Pap testing fails to keep the incidence of cervical cancer from increasing among women aged 30–34. In addition opportunistic screening among this and younger age group detects a significant number of cytological abnormalities, most of which are probably treated unnecessarily.