Пустыня по большей части находится в Саудовской Аравии, но также проникает на территорию Иордании, Ирака, Кувейта, Омана, Катара, ОАЭ и Йемена. Некоторые части пустыни имеют собственные имена: Руб-эль-Хали, Большой Нефуд, Дехна(Малый Нефуд), Нефуд-Дахи, Эль-Хаса, Вахиба, Джафура, Тихама. Вся пустыня занимает площадь около 2 300 000 км², что делает её второй по величине после Сахары.