Uterine arteriovenous malformations (AVMs) are abnormal communications between arteries and veins with resultant high output flow and fibrous intimal thickening of aberrant vessels. Uterine arteriovenous malformations secondary to gestational trophoblastic neoplasia are rare. They commonly present with sudden or persistent vaginal bleeding, often diagnosed through ultrasonography and Doppler studies. Angiography remains to be the gold standard for the diagnosis of uterine AVMs. Definitive treatment is hysterectomy, however for patients who wish to retain their fertility, this should be the last option. This report describes a fertility-sparing surgical management of a uterine arteriovenous malformation in two patients previously treated for gestational trophoblastic neoplasia.