Vesicouterine fistula (VUF) is a rare type of genitourinary fistula. Lower-segment cesarean section is the leading cause of VUF. Patients mostly present with the classical triad of menouria, amenorrhea, and urinary incontinence, with the history of a previous cesarean section. Conservative management with catheterization and open, laparoscopic, and robotic surgeries are the prescribed treatment options. We present the case of a 35-year-old woman who presented with cyclical menouria and urinary incontinence. After diagnosis of VUF by cystoscopy, the laparoscopic approach was chosen. During the procedure, we used anterior abdominal wall peritoneum and adjacent adipose tissue interposition for the first time, instead of omental interposition, because of the unavailability of omentum. The postoperative period was uneventful, and the procedure was successful. In conclusion, the laparoscopic approach is feasible and the anterior abdominal wall peritoneal flap can be used instead of omentum for tissue interposition when the omentum is not available.