Routable GPS map for Garmin navigation devices. Egypt is in north-eastern Africa with its capital located in its largest city, Cairo. Egypt also extends into Asia by virtue of holding the Sinai Peninsula. Egypt is bordered by Israel and the Gaza Strip to the north-east, by Sudan to the south and by Libya to the west. The country is bounded by the Mediterranean and Red Seas (to the north and east respectively) and geographically dominated both by the Nile River and its fertile well-watered valley, and by the Eastern and Western deserts.