Aorto-enteric fistula is an uncommon late complication of aortic reconstructive surgery. Morbidity and mortality remain high despite progress in diagnosis and therapeutic procedures. We report two cases of complications of aortic interventions and present the diagnosis contribution of the CT scans. Our patients were two men aged 62 and 68 years. Both presented with abdominal pain and gastrointestinal bleeding. Endoscopy and CT scan with contrast enhancement were performed providing the diagnosis of aorto-enteric fistula before surgery. Both patients died after surgery. The fundamental principle in the management of late complications of abdominal aortic surgery is early and aggressive surgery. Cross sectional imaging and particularly CT scan plays an important role in diagnosis and in determining the extent of these complications. CT must be performed for life-long follow-up of these patients to allow assessment of early diagnosis of aortic reconstruction surgery complications.