Country next to Yemen (4)
I believe the answer is:
oman
(Other definitions for oman that I've seen before include "Arabian peninsula country" , "monarchy" , "Arabian country, capital Muscat" , "Arab state" , "Former Gulf country, Muscat and --" .)