We report an unusual case of female genital fistula secondary to a lobular capillary hemangioma. A 35-year-old Congolese woman presented with urinary incontinence associated with a vaginal "tearing" sensation during micturition. A suburethral vascular bud and vesico-vaginal fistula were observed on examination. Over 2 weeks, the fistula enlarged to involve the trigone and bladder neck, resulting in a semi-circumferential urethro-vesico-vaginal fistula. Histology revealed a lobular capillary hemangioma. During fistula repair, the edges with vascular clusters were freshened, the genital fistula was closed and the woman became continent of urine.