The Red Sea is a body of water located in the Middle East and Northeast Africa, bordered by several countries. The four countries that border the Red Sea are Eritrea (7 letters), Egypt (5 letters), Sudan (5 letters), and Yemen (5 letters). Eritrea is a country located in the Horn of Africa, bordered by the Red Sea, Ethiopia, Djibouti, and Sudan. Egypt is a country located in North Africa, bordered by the Mediterranean Sea, the Gaza Strip, Israel, Sudan, and Libya. Sudan is a country located in North-East Africa, bordered by the Red Sea, Egypt, Chad, Central African Republic, South Sudan, Ethiopia, and Eritrea. Yemen is a country located in the Arabian Peninsula, bordered by the Red Sea, Saudi Arabia, Oman, and the Gulf of Aden.