Tubo-ovarian abscess is a rare but potentially serious event that can occur after uterine artery embolization (UAE). We describe herein two cases of severe inflammatory tubo-ovarian abscesses. Two women presented with severe abdominal pain, cramping, and fever several months after UAE. Abdominal computed tomography demonstrated an enlarged tubo-ovarian mass, suggestive of an abscess. Percutaneous catheter drainage was performed. In one patient, tubo-ovarian abscess completely disappeared after the drainage, but the other patient eventually required hysterectomy and salpingo-oophorectomy. It is important for clinicians to be aware of tubo-ovarian abscess as a rare complication. Percutaneous drainage might be a useful treatment option.