What bodies of water border Egypt? Quick Answer. Egypt is bordered by the Mediterranean Sea to the north and the Red Sea to the east, and the two seas are connected by the Suez Canal. The country shares its western border with Libya, its southern border with Sudan and its northeastern border with the Gaza Strip and Israel. Continue Reading.