НДРЙ поддерживала тесные отношения с СССР, особенно укрепившиеся после 1978. В период правления Али Насера Мухаммеда были восстанов лены дипломатические отношения с Саудовской Аравией (1983). Нормализация отношений с Ираком, Оманом, Египтом, а затем и западными странами произошла только после гражданской войны 1986. С окончанием «холодной войны» СССР перестал играть сколько-нибудь значительную роль в делах НДРЙ. В октябре 1987 между НДРЙ и Оманом произошел пограничный конфликт, который был полностью урегулирован лишь в мае 1997, после вывода оманских войск и согласия обеих сторон на демаркацию границы с участием представителей международных организаций. В 1990 были восстановлены дипломатические отношения с США, разорванные в 1970. ЙАР, являясь неприсоединившимся государством, заключила в 1964 Договор о дружбе с СССР и продлила его в 1984. Она также поддерживала дружественные отношения и со странами Запада. В 1989 ЙАР, вместе с Ираком, Египтом и Иорданией, вошла в Совет арабского сотрудничества. Как и другие арабские страны, ЙАР поддержала Ирак в войне с Ираном в 1980–1988.

В ноябре 1987 ЙАР восстановила дипломатические отношения с Египтом, ее примеру в феврале 1988 последовала НДРЙ; эти отношения были прерваны в 1979 после подписания Кемп-Дэвидских соглашений между Израилем и Египтом.

До 1990 отношения между ЙАР и Саудовской Аравией оставались натянутыми: Йемен обвинил саудовцев в попытках воспрепятствовать объединению Севера и Юга, поддерживая оппозиционные правительству племенные объединения. Правительство Йемена осудило вторжение Ирака в Кувейт (1990), но выступило против применения военной силы и не одобрило экономических санкций против Ирака. В ответ Саудовская Аравия выслала со своей территории йеменских рабочих, а США почти прекратили помощь Йемену.

После объединения отношения между Йеменом и Саудовской Аравией обострились из-за споров о саудовско-йеменской границе. В июле 1996 страны подписали двустороннее соглашение о безопасности. Однако после подписания соглашения отношения между ними вновь обострились.

В ноябре 1995 эритрейские вооруженные формирования захватили о. Эль-Ханиш-эль-Кабир в Красном море. После провала посреднической миссии Египта и Эфиопии роль посредника взяла на себя Франция, объявившая в мае 1996, что Йемен и эритрейские сепаратисты допускают возможное урегулирование их территориального спора в международном суде.

Президент Йемена Али Абдалла Салех предпринял усилия по расширению международных связей страны, в т.ч. с Европейским союзом и Великобританией. В феврале 1998 он посетил Китай, с которым заключил соглашение об экономическом и техническом сотрудничестве. Йемен занимает в Лиге арабских государств место, ранее принадлежавшее ЙАР, и является членом ООН.