La frontera entre Omán y Yemen resultó de aquella trazada por el Reino Unido, cuando el sultanato de Omán y el protectorado de Adén eran colonias británicas. El protectorado de Adén dio nacimiento en 1967 a la República Democrática Popular de Yemen, o Yemen del Sur, estado independiente. El sultanato de Omán resultó independiente en 1971. En los años 1970, Omán y Yemen del Sur experimentaron relaciones difíciles, como lo demuestra el apoyo de Yemen a los rebeldes del Dhofar, en la frontera entre ambos países. Al principio de los años 1980, ambos países comenzaron un acercamiento.