Rectovaginal fistula (RVF) and vesicovaginal fistula (VVF) are infrequent but distressing complications after pelvic surgery. However, their adequate treatment is not well described. Here, we simultaneously encountered and successfully treated RVF and VVF after radical surgery for rectal cancer. A 70-year-old woman underwent low anterior resection (LAR) combined with resection of the uterus, the bilateral adnexa, and the upper side of the vagina, as well as diverted ileostomy for rectal cancer. A month after the surgery, she developed urinary incontinence and underwent medical treatment, but her symptoms did not improve. Evaluation with contrast enema before stoma closure revealed the presence of RVF and VVF. We repaired the VVF and RVF via transabdominal and transperineal approaches. After 6 months, ileostomy was closed and the patient had no recurrence of cancer and fistula. In LAR with hysterectomy and resection of the vaginal wall, there is a risk of RVF and VVF. The excision and closure of the fistula tract and omental flap can be effective to treat both fistulae.