Invasive cervical cancer is a type of cancer that originates in the cervix, the lower part of the uterus that connects to the vagina. It becomes "invasive" when it spreads from the surface of the cervix to tissues deeper within the cervix or to other parts of the body.