Cancer that forms in the vagina or is spread to the vagina. Routine pelvic exams and Pap tests may help providers discover vaginal cancer in its early stages. A mass in your vagina, unusual vaginal bleeding and/or discharge and pain while urinating are some common symptoms of vaginal cancer.