间点为1973年，北欧国家瑞典，芬兰，丹麦和挪威也在当年与朝鲜建立了全面外交关系。然而冰岛的非驻地朝鲜大使馆表示冰岛是在1982年4月2日才与朝鲜建立外交关系。1980年代，为了建立自身的支持度，朝鲜通过外交努力在一些国家包括冰岛成立了亲北韩组织和主体思想研究小组。当中包括曾经在1980年代初造访平壤的「冰岛朝鲜统一团结委员会」（），以及「冰岛－朝鲜友好文化协会」（），该协会在1980年代后期派出了由总书记哈夫森（Hrafn Harðarson）领导的代表团前往平壤。直到2011年，该协会依然处于活跃状