Background: Enterovesical fistula is an abnormal communication between the bladder and the gastrointestinal tract. It is an uncommon type of genital fistula, occasionally complicating pelvic surgeries. However, it is the most common type of fistula associated with diverticular disease of the colon. Other causes include cancer, trauma and iatrogenic injuries. Pneumaturia and fecaluria usually implies enterovesical fistula. Enterovesical fistula complicating myomectomy is an uncommon finding. Our aim is to report a case of enterovesical fistula following myomectomy. Case presentation: She is a 33-yearold nullipara who presented at the National Obstetric Fistula Centre, Abakaliki, Ebonyi State, South-Eastern Nigeria with a history of fecaluria, pneumaturia and haematochezia which started after myomectomy. Feculent fluid was obtained on urethral catheterization. Cystography was suggestive of enterovesical fistula. Conclusion: Enterovesical fistula is a possible complication of myomectomy. A high index of suspicion for this rare but potentially devastating condition is important for early diagnosis and appropriate management.