Al Bahr al Ahmar is one of the governates of Egypt. It is in the south-east of the country, between the Nile and the Red Sea. It has an international border with Sudan. Its capital is Al Ghardaqeh.