Background: The principle of treatment for a vesicovaginal fistula (VVF) tract is complete removal of the fistula tract and surrounding scar tissue, followed by anastomosis without tension from surrounding healthy tissue. We present our novel two-step procedure for VVF repair. Methods: We retrospectively analyzed 12 women, aged 14 to 67 years, who were treated between 2011 and December 2018. Conservative treatments failed, as these patients had complex VVFs. This technique consisted of two steps: first, transurethral resection of the fistula tract and surrounding scar tissue; second, transvaginal repair of the bladder mucosa, bladder muscle, and vaginal mucosa with tensionless anastomosis. If an interposition flap was needed, we used a Martius flap. Results: The mean operation time was 186.3 minutes (range, 145–320 minutes), and the mean urethral catheter indwelling time was 10 days. Ten patients successfully underwent surgery through a transvaginal approach with no intraoperative or postoperative complications. However, one patient developed peritoneal perforation during transurethral resection of the fistula due to severe granulation tissue formation around the fistula, which prompted conversion to an abdominal approach. In two cases, we used a Martius flap because of the poor tissue condition due to previous radiation therapy and an inflammatory reaction. At a mean follow-up of 37 months (range, 16–51 months), no recurrence of VVF was observed in any patients. Conclusions This novel technique for transurethral VVF tract resection followed by transvaginal fistula repair was very safe and effective technique, and this straightforward technique is expected to reduce surgeons’ burden.