成员曾到访朝鲜，中国和日本，并且在北韩会见了前北韩领袖金日成。几内亚比绍独立后于1974年3月16日与北韩建立外交关系，是1970年代众多承认北韩政权而不承认南韩政权的非洲国家之一。昔日北韩在比绍曾经设有领事馆。1977年，时几内亚比绍总统路易斯·卡布拉尔访问平壤，与他的夫人一起与金日成会面。1980年11月14日，时几内亚比绍总理和前武装部队指挥官若奥·贝尔纳多·维埃拉发动军事政变，推翻了卡布拉尔的统治。1982年，金日成在70岁生日获得几内亚比绍政府颁发的「阿米卡尔·卡布拉尔奖」。