Objectives: This study aimed to investigate the long-term sexual function of patients with cervical cancer who underwent treatment and to explore influential factors. Methods: This retrospective cross-sectional study was conducted at Peking University First Hospital in (Beijing, China). A total of 207 patients, who were diagnosed with Stage IA-IIA cervical cancer and had undergone surgical treatment (some patients had also been treated with adjuvant radiotherapy and chemotherapy) between January 2010 and August 2020, completed questionnaires via telephone. The median time since diagnosis was 54 (range, 13-138) months. Sexual function was assessed using the validated short form of Pelvic Organ Prolapse/Urinary Incontinence Sexual Questionnaire (PISQ-12). The multivariate logistic regression analysis was performed to determine factors influencing sexual function after treatment. Results: The mean preoperative PISQ-12 score was 39.42 AE 3.922, and the mean postoperative PISQ-12 score was 32.60 AE 6.592, indicating a significant decrease in postoperative PISQ-12 score compared with preoperation (p < 0.001). In total, 49.8% of the patients had sexual dysfunction after treatment. According to the results of the multivariate logistic regression analysis, longer follow-up (months), ovariectomy, lack of hormone replacement therapy after ovariectomy and adjuvant radiotherapy were significantly associated with sexual dysfunction after treatment (p < 0.05). There was no significant correlation among surgical method, tumor stage, adjuvant chemotherapy, and sexual dysfunction after treatment. Conclusions: The sexual function of cervical cancer survivors significantly decreased after treatment, which was related to the length of follow-up, ovariectomy, and adjuvant radiotherapy. Hormone replacement therapy after ovariectomy can help patients to improve their sexual function.