1 definition found nubian desert - WordNet (r) 2.1 (2005) : Nubian Desert n 1: an arid sandstone plateau in northeastern Sudan between the Nile and the Red Sea