Appendicovesical fistulae are rare and occur secondary to acute or missed acute appendicitis. A 15 year old boy presented with urinary symptoms and a pelvic abscess on imaging studies. At laparotomy an appendicovesical fistula was encountered and was successfully managed by a right colectomy and ileal transverse colon anastomosis. The presentation and management of appendicovesical fistula is discussed.