BackgroundThe prevalence of cervical cancer among women aged 20–30 years has been increasing. A better understanding of the factors correlated with cervical cancer screening is vital to better identify suitable candidates and develop effective interventions. However, few studies have examined factors correlated with cervical cancer screening using a quantitative research design. Thus, this study aimed to assess the prevalence of and factors correlated with cervical cancer screening among unmarried and sexually active Japanese women aged 20–29 years.MethodsSeven hundred Japanese women who responded to an internet-based cross-sectional survey conducted by a marketing research company in 2015 were enrolled. Associations between lifetime cervical cancer screening and demographic profile, sexual behavior, and psychosocial factors were assessed via univariate analysis. Variables indicating significance (P < 0.05) were used in the univariate analysis to determine adjusted odds ratios (AOR).ResultsOverall, 383 (54.7%) respondents underwent cervical cancer screening during their lifetime. Multiple regression analysis indicated that age, employment status, income, lifetime number of sex partners, human papillomavirus (HPV) vaccination, receipt of a free coupon for cervical cancer screening from the local government, perceived susceptibility and logistical barriers (cost/time), and confidence of receiving Pap testing from a male physician were significantly correlated with lifetime cervical cancer screening. Individuals aged 28–29 years (AOR = 1.86) and those with full-time employment (AOR = 3.30), income ≥ ¥ 4,000,000($35,000) (AOR = 1.60), > 5 lifetime sex partners (AOR = 1.97), HPV vaccination (AOR = 4.88), coupon from the local government (AOR = 3.14), higher perceived level of cervical cancer susceptibility (middle, AOR = 1.77; high, AOR = 3.23), lower perceived logistical barriers (middle, AOR = 0.55; high, AOR = 0.31), and higher confidence of receiving pap testing from a male physician (AOR = 2.66) were more likely to undergo cervical cancer screening.ConclusionsWomen who were younger and unemployed and those with lower perceived cervical cancer susceptibility, higher perceived logistical barriers, and lower confidence of receiving Pap testing from a male physician were less likely to undergo lifetime cervical cancer screening. Thus, to increase the cervical cancer screening rate among young women, it may be effective to target younger unemployed women, provide interventions to increase perceived susceptibility, and recommend tests while considering psychosocial barriers.Electronic supplementary materialThe online version of this article (10.1186/s12905-018-0623-z) contains supplementary material, which is available to authorized users.