Middle Eastern country that's 82% valleys and desert (4)
I believe the answer is:
oman
(Other definitions for oman that I've seen before include "Sultanate on the south-east coast of the Arabian Peninsula" , "Nation" , "monarchy" , "Sultanate, capital Muscat" , "Muscat's country" .)