Vaginal cancer is a rare type of cancer that occurs in the vagina. The vagina is the muscular tube that connects the uterus with the outer genitalia. Vaginal cancer most often occurs in the cells that line the surface of the vagina, which is also called the birth canal.