Bahari ya Shamu (kwa Kiarabu: البحر الأحمر, al-Bahr al-Ahmar) ni moja ya Wilayat au majimbo 26 ya Sudan. Lina ukubwa wa eneo la km² 218,887 na wakazi wanaokadiriwa kuwa 700,000 (2000). Port Sudan ndio mji mkuu wa jimbo hili. Sudan bado inadai, lakini haina udhibiti katika Pembetatu ya Hala'ib, mkoa ambao umekuwa chini ya utawala wa Misri tangu mwaka 2000. Majiranukta kwenye ramani: 19°35′N 35°37′E﻿ / ﻿19.583°N 35.617°E﻿ / 19.583; 35.617