Die Wüste Bayuda ist eine Teilwüste südlich der Nubischen Wüste und nördlich von Khartum im Sudan, die in einem Bogen des Nil etwa zwischen dem 18. und 19. Breitengrad liegt. Mitten durch die Bayuda-Wüste verläuft im Bereich des Wadi Abu Dom die Asphaltstraße zwischen Atbara und Karima.