Nubian Desert in North-Sudan from airplane The Nubian Desert (Arabic: صحراء النوبة‎, Şaḩrā’ an Nūbyah) is in the eastern region of the Sahara Desert, spanning approximately 400,000 km² of northeastern Sudan between the Nile and the Red Sea. The arid region, a lar...