We report a case of a patient with a fistula between the right ureter and external iliac artery. The patient was a 75-year-old woman who had undergone abdominal radical hysterectomy for uterine cancer, and whole pelvis radiotherapy for right external iliac lymph node metastasis. Her post-operative course was complicated by hydronephrosis of the right kidney, which was treated by the insertion of a double-J stent. While removing the frequently obstructed double-J stent after percutaneous nephrostomy, arterial hemorrhage occurred from the external urethral meatus. Computed tomographic scan demonstrated right ureteral external iliac artery fistula formation located adjacent to the pseudoaneurysm. The patient was treated successfully with endovascular stent grafting and has showed no episode of hematuria since then.