Treatment of cervical cancer involves hysterectomy (i.e. removal of the uterus), and commonly bilateral salpingo-oophorectomy (BSO; i.e. bilateral removal of the ovaries and fallopian tubes). Hysterectomy results in direct physical consequences to sexual function which have been attributed to probable autonomic nerve damage (Butler-Manuel et al., 2000; 2002; Weijmar Schultz et al., 1991). Depending on the extent of disease, hysterectomy may be either simple (i.e. surgical removal of the uterus without excision of adjoining tissue) or radical (i.e. surgical removal of the uterus, the parametria and uterosacral ligaments, the upper portion of the vagina, and the pelvic lymph nodes).