A 23-year-old man had a history of intermittent episodes of urinary tract infection with associated low abdominal pain for 15 years. Persistent bacteriuria even with prolonged antibiotics was the reason why he was referred to our hospital. Laboratory tests were normal except pyuria and growth of Escherichia coli in the urinary samples. Cystoscopy revealed a small slit-like opening on the right lateral wall of bladder dome. We found some air within the bladder and a suspicious communicating tract between the appendix and bladder on a CT scan. With a strong impression of appendicovesical fistula, a laparoscopy was performed to confirm a diagnosis and to remove the appendicovesical fistula resulting in a satisfactory result without any complication.