Symptoms sometimes appear in the later stages of cervical cancer. These include continuous vaginal discharge or urinal discharge, abnormal vaginal bleeding, bleeding or pain during intercourse, heavier/longer periods, loss of appetite, weight loss, fatigue and pelvic, leg or back pain.