Background To assess whether sexual distress among cervical cancer (CC) survivors is associated with frequently reported vaginal sexual symptoms, other proposed biopsychosocial factors and whether worries about painful intercourse mediate the relation between vaginal sexual symptoms and sexual distress. Methods A cross‐sectional study was conducted among 194 sexually active partnered CC survivors aged 25 to 69 years. Sexual distress, vaginal sexual symptoms, sexual pain worry, anxiety, depression, body image concerns, and relationship dissatisfaction and the sociodemographic variables age, time since treatment, and relationship duration were assessed by using validated self‐administrated questionnaires. Results In total, 33% (n = 64) of the survivors scored above the cut‐off score for sexual distress. Higher levels of sexual distress were shown to be associated with higher levels of vaginal sexual symptoms, sexual pain worry, relationship dissatisfaction, and body image concerns. Furthermore, the results showed that sexual pain worry partly mediated the association between vaginal sexual symptoms and sexual distress, when controlling for relationship dissatisfaction and body image concerns. Conclusions Appropriate rehabilitation programs should be developed for CC survivors to prevent and reduce not only vaginal sexual symptoms but also sexual pain worry, relationship dissatisfaction, and body image concerns to reduce sexual distress.