1967年12月，南也门曾同美国建交，1969年5月中止。南也门同苏联、中华人民共和国（至1978年）、北朝鲜和东德关系最为密切。1976年11月，南也门与苏联签署了20年友好互助条约。 1981年8月19日，阿里·纳赛尔与利比亚领导人卡扎菲、埃塞俄比亚军政府主席门格斯图签订了政治、经济、军事互助条约。