מחוז אל-ואדי אל-גדיד (בערבית: البحر الأحمر) הוא מחוז במצרים שבירתו אל-ח'ארגה המחוז נמצא בדרום-מערב המדינה במערב הוא גובל עם לוב ובדרום עם סודאן שטחו 440,098 קמ"ר (הגדול ביותר במצרים) והאוכלוסייה נכון לשנת 2019 היא 249,399.