Toisin kuin Saksan liittotasavallan ja Saksan demokraattisen tasavallan välit, Etelä-Jemenin ja Pohjois-Jemenin välit olivat pääosin hyvät. Maat olivat YK:n ja Arabiliiton jäseniä. Etelä-Jemen sai poliittista, taloudellista ja sotilaallista tukea Neuvostoliitolta ja Kiinalta. Suhteet jatkuivat hyvinä vielä Pohjois-Jemenin sisällissodankin jälkeen, ja vuonna 1972 valtiot sopivat, että maiden yhdistyminen tapahtuisi ennemmin tai myöhemmin. Prosessi kuitenkin hidastui poliittisen epätasapainon ja molemmissa valtioissa tapahtuneiden vallankaappausten takia. Vuonna 1979 maiden välille syttyi kylmän sodan vaikutuksesta konflikti, joka oli puhkeamassa sodaksi, kunnes Arabiliitto ratkaisi kiistan vuonna 1979 Kuwaitin kokouksessa.