A 26-year-old man complained of a vague low abdominal discomfort for the previous 2 months. Radiologic evaluations demonstrated that there was tubular structure connected with the right side wall of the bladder, suggesting Meckel's diverticulum with fistula formation to the bladder as well as a mass-like bladder wall thickening. With an impression of Meckel's diverticulum with fistula with the bladder, laparoscopic surgery was performed to confirm a diagnosis and to manage the Meckel's diverticulum with fistula with the bladder. The distal tip of the appendix was firmly attached to the right side of the bladder. The final diagnosis was corrected by laparoscopy followed by laparoscopic appendectomy and fistula repair. Vesico-appendiceal fistula is an uncommon type of vesico-enteral fistula and a rare complication of unrecognized appendicitis. Additionally, this report showed the significant value of laparoscopy as a diagnostic and therapeutic tool to this entity.