Photo: NASA Goddard, Egypt Egypt is bordered by the Mediterranean Sea to the north, the Gaza Strip and Israel to the northeast, the Red Sea to the east, Sudan to the south and Libya to the west. Google Questions What would locals like visitors to know about Egypt? WikipediaEgypt Cities