Introduction: The National Cancer Institute conducted a health economic study on the widespread implementation of cervical cancer screening (CCS) to evaluate the cost-effectiveness of various organized screening strategies (OSS). Methods: The study is based on a microsimulation model that replicates the natural history of cervical cancer. The OS strategies included the current situation and OS strategies involving invitations to women who do not participate in screening. Different tests (cervical cytology (CC), HPV testing, p16/Ki67 double immunohistochemical staining) and several screening intervals (3, 5, and 10 years) were evaluated. Results: All screened-out strategies tested improve CCU screening coverage and reduce the associated incidence and mortality. Reductions in incidence and mortality ranged from 13% to 26%, and life expectancy gains ranged from 35 to over 60 years per 10,000 women. The strategies of “rationalizing participation in spontaneous screening,” “DO via triennial FCU with self-collection HPV,” and “DO via HPV testing every 5 years” constituted the efficiency frontier. Conclusion: In line with the 2014–2019 Cancer Plan, the study confirms the value of implementing a cervical cancer screening program in France (including invitations and reminders for women who do not participate in screening on their own initiative) using triennial FCU and, eventually, HPV testing every 5 years.