The Red Sea Governorate is one of Egypt's 27 governorates. It is located between the Nile River and the Red Sea in the southeast of the country, and its southern borders form part of Egypt's borders with Sudan. Its capital and largest city is Hurghada.