Aortoenteric fistula is a rare but potentially fatal condition causing massive gastrointestinal bleeding. In particular, double primary aortoenteric fistulae are vanishingly rare. We encountered a 75-year-old male patient suffering from abdominal pain, hematochezia, hematemesis, and hypotension. His computed tomography images showed abdominal aortic aneurysm and suspected aortoenteric fistulae. During surgery, we found two primary aortoenteric fistulae. The one fistula was detected between the abdominal aorta and the third portion of the duodenum, and the other fistula was detected between the abdominal aorta and the sigmoid colon. We conducted the closure of the fistulae, the exclusion of the aneurysm, and axillo-bifemoral bypass with a polytetrafluoroethylene graft. The patient was discharged with no complications on the 21st postoperative day.