nubian desert n an arid sandstone plateau in northeastern Sudan between the Nile and the Red Sea Synonym(s) Nubian Desert