Cervical cancer screening in young women may lead to the detection of lesions with a high potential for spontaneous regression and no benefit of surgery. French guidelines recommend initiating cervical cancer screening by the Pap test from the age of 25 years. To date, no French nationwide study has assessed cervical cancer screening in young women and the related subsequent work-up and surgical procedures among screen-positive women. Using data from the French national healthcare databases (around 50 million beneficiaries), annual and 3-year Pap test screening rates were calculated among women aged 15–24 years between 2007 and 2013. Cervical excisional procedures were assessed during the 15-month period following a first Pap test in women aged 20–24 years in 2007 and 2012. About 10% of the almost six million women aged 15–65 years with at least one annual Pap test were under the age of 25, mainly women aged 20–24 years, in whom the 3-year screening coverage was 35.5% in 2013. In screened women aged 20–24 years, human papillomavirus testing rates increased markedly over the study period (+105%) and surgical management became less conservative with an increased rate of both conization (+16.5%) and other excisional treatments (+74.5%). Nevertheless, because of the overall decrease in screening coverage, the absolute yearly number of women who underwent conization decreased from 1974 to 1766 between 2007 and 2012. Higher adherence to guidelines is needed to reduce the burden of surgical treatment that is potentially associated with adverse obstetric outcomes among women under the age of 25 years.