The authors report an interesting case of arterio-venous fistula in the uterine vessels in a young two-para of 23 years of age. A pulsatile and throbbing mass was found in the right parametrium at her post-natal visit after the second delivery, although no abnormal sign had been noted during the pregnancy. The diagnosis was confirmed by arteriography. Two surgical procedures have not been able to cure this patient entirely of these multiple fistulae which were congenital in origin. The production of an arterial embolus finally got over the difficulty of removing the residual troubles at the same time allowing the patient to keep her uterus. Following this case, the authors discuss the aetiology of acquired or congenital fistulae and the means by which this rare vascular pathological condition can be diagnosed and treated in the pelvis.