Mkoa wa Bahari ya Shamu (Kiarabu: البحر الأحمر‎) ni mkoa moja Misri. Idadi ya wakazi wake ni takriban 288,233. Mji mkuu ni Hurghada.