Vesicouterine fistulas are an extremely rare fistula occurring between the bladder and uterus and most commonly occur after lower segment cesarean sections. There are fewer than 100 case reports documenting vesicouterine fistulas, with most managed with open or laparoscopic surgical techniques. We present a novel case, including diagnostic evaluation and robotic-assisted repair, of a simultaneous vesicovaginal and vesicouterine fistula that developed after a uterine rupture that was complicated by multiple cystotomies. A robotic approach affords good visibility of the deep pelvis while still allowing for mobilization of the omentum as an interposition graft, with the benefit of a minimally-invasive approach.