The association between ulcerative colitis (UC) and uterine cervical cancer is still unclear. To investigate cervical cancer risk in South Korean women with UC, we analyzed the Korean National Health Insurance claims data. UC was defined using both ICD-10 codes and UC-specific prescriptions. We analyzed incident cases of UC diagnosed between 2006 and 2015. Age-matched women without UC (control group) were randomly selected from the general population (1:3 ratio). Hazard ratios were calculated using multivariate Cox proportional hazard regression, and the event was defined as occurrence of cervical cancer. A total of 12,632 women with UC and 36,797 women without UC were enrolled. The incidence of cervical cancer was 38.8 per 100,000 women per year in UC patients and 25.7 per 100,000 women per year in controls, respectively. The adjusted HR for cervical cancer was 1.56 (95% CI 0.97–2.50) in the UC group with reference to the control group. When stratified by age, the adjusted HR for cervical cancer was 3.65 (95% CI 1.54–8.66) in elderly UC patients (≥ 60 years) compared to elderly control group (≥ 60 years). Within UC patients, increased age (≥ 40 years) and low socioeconomic status were associated with an increased risk of cervical cancer. The incidence of cervical cancer was found to be higher among elderly patients (≥ 60 years) with newly diagnosed UC in South Korea, compared to age-matched controls. Therefore, regular cervical cancer screening is recommended for elderly patients who have recently been diagnosed with UC.