在冷战时期，反对殖民主义的朝鲜对在中与葡萄牙共和国对抗的几内亚和佛得角非洲独立党（PAIGC）提供军事、政治和外交上的援助。在几内亚比绍独立之前，PAIGC 的创立人、非洲最重要的反殖民领导人之一阿米尔卡·卡布拉尔和 PAIGC 的其他成员曾到访朝鲜，中国和日本，并且在北韩会见了前北韩领袖金日成。几内亚比绍独立后于1974年3月16日与北韩建立外交关系，是1970年代众多承认北韩政权而不承认南韩政权的非洲国家之一。昔日北韩在比绍曾经设有领事馆。1977年，时几内亚比绍总统路易斯·卡布拉尔访问平壤，