对方的首都设立领使馆，冰岛对北韩的有关事务由冰岛驻华大使负责，而北韩对冰岛的有关事务则由北韩驻瑞典斯德哥尔摩大使馆负责。另外，瑞典驻北韩平壤大使馆代表冰岛一方处理北韩的签证事宜。
历史.一些学者认为两国建交的时间点为1973年，北欧国家瑞典，芬兰，丹麦和挪威也在当年与朝鲜建立了全面外交关系。然而冰岛的非驻地朝鲜大使馆表示冰岛是在1982年4月2日才与朝鲜建立外交关系。1980年代，为了建立自身的支持度，朝鲜通过外交努力在一些国家包括冰岛成立了亲北韩组织和主体思想研究小组。当中包