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