Eastern Sahara is located in Eastern Africa, on the coast of the Red Sea, and the Mediterranian, sharing borders with Libya, Chab, Southern Sudan, Eritrea and Ethiopia. One of Eastern Sahara's main tourist destinations are the internationally famous Pyramids of Giza, others include St Catherines Monastery.