Uterine arteriovenous malformation (AVM) is a rare entity. This report describes selective catheterisation and embolisation of a uterine AVM in an infertile woman, subsequent spontaneous pregnancy and postpartum recurrence of the AVM treated with a second embolisation procedure. A 22-year woman presented with menometrorrhagia and failure to conceive. Pelvic magnetic resonance imaging showed a large uterine AVM. Selective catheterisation and embolisation of the AVM was performed. The patient conceived spontaneously two months later and delivered vaginally. A second embolisation was performed due to recurrence of uterine AVM at six months postpartum. This is the first case reporting postpartum recurrence of a pre-conceptionally treated uterine AVM. Selective catheterisation and embolisation is a minimally-invasive, fertility-preserving procedure that successfully treats uterine AVM and should be the treatment of choice when the patient desires pregnancy. Successful pregnancy and vaginal delivery following embolisation is possible; however, an increased awareness of postpartum AVM recurrence is required. Key Words: Fertility, Pregnancy, Therapeutic embolisation, Uterus, Arteriovenous malformation.