Sa mạc Ả Rập giáp với 5 quốc gia. Giáp với Vịnh Ba Tư, có một phần mở rộng đến Qatar và xa hơn về phía đông, khu vực này bao phủ gần như toàn bộ Abu Dhabi thuộc Các Tiểu vương quốc Ả Rập Thống nhất (UAE). Rub'al-Khali đi qua Ả Rập Xê-út vào miền tây Oman và miền đông Yemen.