The Rub al-Khali desert, also known as the Empty Quarter, is located in the Arabian Peninsula, mainly in the southern regions of Saudi Arabia, with parts extending into Oman, Yemen, and the United Arab Emirates.