To Κυβερνείο της Ερυθράς Θάλασσας (αραβικά : البحر الأحمر, Muhāfazat El Bahr El Ahmar) είναι διοικητική διαίρεση (Κυβερνείο) της Αιγύπτου με πρωτεύουσα την πόλη Χουργκάντα. Βρίσκεται στα νοτιοανατολικά της Αιγύπτου κατά μήκος της Ερυθράς Θάλασσας και της δεξιάς όχθης του Νείλου. Έχει πληθυσμό 288.233 κατοίκους και καταλαμβάνει έκταση 203.685 τ.χλμ..
Συνορεύει στα βόρεια με το Κυβερνείο Σουέζ, στα ανατολικά με την Ερυθρά Θάλασσα, στα δυτικά από το Κυβερνείο Ασουάν, το Κυβερνείο Λούξορ, το Κυβερνείο Κένα, το Κυβερνείο Σοχάγκ, το Κυβερνείο Ασιούτ, το Κυβερνείο Μίνια και το Κυβερνείο Μπένι Σουέφ. Στα νότια συνορεύει με το Σουδάν και την ομώνυμη επαρχία της Ερυθράς θάλασσας, στα σύνορα βρίσκεται και το Τρίγωνο Χαλάιμπ, εδαφική διαφωνία μεταξύ του Σουδάν και Αιγύπτου.
Το Κυβερνείο Ερυθράς Θάλασσας διαιρείται, συμπεριλαμβανομένου του αμφιλεγόμενου τρίγωνου Χαλάιμπ, σε οκτώ υποκυβερνεία ( marākiz, στον ενικό Markaz ), από βορρά προς νότο:
