La frontière entre Oman et le Yémen résulte de celle tracée par le Royaume-Uni, lorsque le sultanat d'Oman et le protectorat d'Aden étaient colonies britanniques. Le protectorat d'Aden donne naissance en 1967 à la république démocratique populaire du Yémen, ou Yémen du Sud, État indépendant. Le sultanat d'Oman devient indépendant en 1971. Dans les années 1970, Oman et le Yémen du Sud connaissent des relations difficiles, illustrées par le soutien du Yémen aux rebelles du Dhofar, à la frontière entre les deux pays. Au début des années 1980, les deux pays entament un rapprochement.