1980年代解决，自此两国之间的经贸往来渐趋频繁，并开始在不同领域进行合作。两国之间有一条海上边界，在南沙群岛亦有重叠的主权声张。
北朝鲜.朝鲜半岛与越南的关系可以追溯到公元12世纪初，当时一部分的越南皇族因国内的宫廷纷争而迁入高丽。1950年，朝鲜与越南民主共和国（北越）建交，随后朝鲜与越南的关系经历过起伏，目前处于快速发展阶段。