Gurun Nubia (Arab: صحراء النوبة, Inggris: Nubian Desert) 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.