Background In 2020, uterine cervical cancer (UCC) was the 12th most common cancer among women in France and the 4th worldwide. French health authorities wanted to increase Human Papilloma Virus (HPV) vaccination and screening rates. There were still many barriers to these measures among young women, their families, and health professionals and teachers. Between 2014 and 2019, international studies found inconsistent effects of HPV vaccination on UCC screening. In 2022, a survey was conducted among women aged 25 to 40 in the Nord-Pas-de-Calais region to assess participation 1) in HPV vaccination and its barriers, 2) in UCC screening as a function of HPV vaccination status. Methods Data were collected using an anonymous online questionnaire distributed by QR code in 80 general practices randomly selected in the Nord-Pas-de-Calais region between January and June 2022. Results were analyzed bivariately using the Chi2 test, multivariately when numbers allowed, and in age subgroups (sensitivity analysis). Results 407 complete questionnaires (for 602 participating women) were analyzed. In our sample, 41% of women aged 25 to 40 in the Nord-Pas-de-Calais region were vaccinated against HPV viruses in 2022. The risk factors for non-vaccination, after multivariable adjustment, were: the periods of eligibility for vaccination in the early days of French vaccination (2007–2012: odds ratio OR = 0.04 [95% CI, 0.02–0.09]; 2012–2017: OR = 0.5 [0.3–0.8]), information received from non-medical sources (OR = 0.3 [0.2–0.6]), and absence of information about vaccination (OR = 0.12 [0.05–0.27]). In our sample, 90% of women were screened for UCC. In bivariate analysis, women at risk of not being screened were those who were youngest, had been vaccinated against HPV, were not heterosexual, lived alone, had gynecological follow-up by their general practitioner, and did not have regular gynecological follow-up. Sensitivity analysis showed that the only risk factor significantly correlated with non-screening regardless of age group was lack of regular gynecological follow-up. Conclusions Participation in HPV vaccination and UCC screening is improved by medical education and gynecological follow-up. This multicenter study, limited by the relative youth of vaccination in France, should be repeated after 2037 to assess the possible effect of vaccination on screening.