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