В феврале 1967 г. ЙАР с дружественным визитом посетила делегация СССР. В 1967 г. Советский Союз передал в дар народу ЙАР построенные им школы в Сана’а’, Ходейде и Таизе, и госпиталь в Сана’а’. В октябре 1968 г. состоялся официальный визит в Москву председателя Совета министров ЙАР Хассана ал-‘Амри (ставил вопрос о широких, насколько можно, поставках оружия). В декабре 1968 г. в Сана’а’ побывала советская экономическая делегация. Результатом ее поездки стало оказание помощи в сооружении цементного завода, в модернизации порта Ходейда и в направлении в ЙАР врачей.
Через несколько недель после признания Советским Союзом НРЮЙ Москву посетил министр обороны ‘Али Салим ал-Бейд (род. 1939 г.). В июле 1968 г. советские военные корабли с миссией военной дипломатии побывали в Адене. В августе 1968 г. началось военно-техническое сотрудничество между СССР и НРЮЙ. В ходе визита в СССР президента НРЮЙ Кахтана аш-Ша’аби (28 января – 9 февраля 1968 г.) стороны подписали еще два соглашения о сотрудничестве: культурном (6 февраля), а также экономическом и научно-техническом. Советский Союз выделил НРЮЙ 50 рыболовецких судов.
В течение первых двух лет после признания НРЮЙ Советский Союз предоставил Адену помощь в размере 600 000 фунтов стерлингов. В январе 1969 г. осуществил крупную поставку оружия и боевой техники, включая самолеты МИГ (в сопровождении 50 техников и военных специалистов). 7 февраля 1969 г. состоялось подписание соглашения об экономическом и научно-техническом сотрудничестве двух стран.
1969-ый год в отношениях Советского Союза с ЙАР и НРЮЙ ознаменовался введением в действие автомагистрали Ходейда – Таиз, построенной в ЙАР при содействии советских специалистов, и заключением Протокола о торговом представительстве СССР в НРЮЙ (Аден, 03.11.1969).
В Сана’а’ на это заявление аш-Ша’аби отреагировали тотчас же и в том же духе. В новом правительстве ЙАР, сформированном генералом Хассаном ал-‘Амри накануне наступления роялистов на столицу, появилась даже должность министра по делам Южного Йемена. Вскоре начали действовать и координационные бюро при образованных в обеих частях Йемена министерствах по делам йеменского единства. В июне 1968 г. мининдел НРЮЙ посетил ЙАР; встречался с президентом Абд ар-Рахманом ‘Арйани (1908–1998) и генералом ‘Амри в Таизе.