Yemen is a nation located on the Red Sea in the Middle East. It is bordered by Saudi Arabia, Oman, and the United Arab Emirates. ISRAEL is a nation located on the eastern shore of the Mediterranean Sea. It is bordered by Lebanon, Syria, Jordan, and Egypt. Eritrea is a nation located on the Red Sea in the Horn of Africa. It is bordered by Sudan, Ethiopia, and Djibouti. All three nations, Yemen, ISRAEL, and Eritrea, are located on the Red Sea.