Introduction: Cervical intraepithelial neoplasia (CIN) represents the precursor of invasive cervical cancer and is associated with human papillomavirus infection (HPV) against which two vaccines have been approved in the last years. Standard treatments of high-grade CIN are conization procedures, which are associated with an increased risk of subsequent pregnancy complications like premature delivery and possible subsequent life-long disability. HPV vaccination has therefore the potential to decrease neonatal morbidity and mortality. This has not been taken into account in published cost-effectiveness models. Material and Methods: We calculated the possible reduction rate of conizations for different vaccination strategies for Germany. Using this rate, we computed the reduction of conization-associated preterm deliveries, life-long disability and neonatal death due to prematurity. The number of life-years saved (LYS) and gain in quality-adjusted life-years (QALYs) was estimated. The incremental costs per LYS / additional QALY were calculated. Results: The reduction of conization procedures was highest in scenario I (vaccination coverage 90% prior to HPV exposition) with about 50%. The costs per LYS or additional QALY were lowest in scenario I, II and III with 45,101 J or 43,505-47,855 J and rose up to 60,544 J or 58,401-64,240 J in scenario V (50% vaccinated prior to sexual activity + additional 20% catch-up at a mean age of 20 y). Conclusion: Regarding the HPV 16/18 vaccines as "vaccines against conization-related neonatal morbidity and mortality" alone, they already have the potential to be cost-effective. This effect adds up to reduction of cervical cancer cases and decreased costs of screening for CIN. Further studies on cost-effectiveness of HPV vaccination should take the significant amount of neonatal morbidity and mortality into account.