Late rupture of external iliac artery pseudo-aneurysm is an uncommon complication in patients who undergo extensive gynecologic radical surgeries. A 28-year-old woman with stage IB cervical cancer underwent pelvic lymphadenectomy and extrafascial trachelectomy. Two months after surgery, massive bleeding from ruptured pseudo-aneurysm of the external iliac artery occurred. Endovascular management with covered stent placement was feasible and safe to stop bleeding.