Complications associated with cervical cancer can range from the relatively minor, such as minor bleeding from the vagina or having to urinate frequently, to life-threatening, such as severe bleeding or kidney failure.