Gurun Arab berbatasan dengan 5 negara. Berbatasan dengan Teluk Persia, ada perpanjangan ke Qatar dan, lebih jauh ke timur, wilayah ini mencakup hampir semua Abu Dhabi di Uni Emirat Arab (UEA). Rub'al-Khali menyeberang dari Arab Saudi ke Oman barat dan Yaman timur.