Gurun Nubia (bahasa Arab: صحراء النوبةcode: ar is deprecated , bahasa Inggris: Nubian Desertcode: en is deprecated ) merupakan gurun yang berada di bagian timur Gurun Sahara. Luas wilayah gurun ini mencapai 400.000 km² terbentang dari timur laut negara Sudan di antara Sungai Nil dan Laut Merah. Wilayah Gurun Nubia merupakan dataran kering, dipenuhi bebatuan pegunungan, dan wadi yang berhulu pada sungai Nil. Hampir tidak ada curah hujan di wilayah ini yang membuat wilayah ini sangat kering. Selain curah hujan yang hanya 125 mm setahun, Gurun Nubia juga hampir tidak terdapat oasis.