与越南的关系可以追溯到公元12世纪初，当时一部分的越南皇族因国内的宫廷纷争而迁入高丽。1950年，朝鲜与越南民主共和国（北越）建交，随后朝鲜与越南的关系经历过起伏，目前处于快速发展阶段。
古代关系.883年左右，新罗国的金城人崔致远写下了《补安南录异图记》，它共877字，其内容涉及安南都护府管辖地域的构成、地理位置、当地人及其习俗、生活职业，亦叙述了南诏对唐朝的武力抵抗。它是朝鲜半岛人民记述越南的现存最古老的史料，在考察朝鲜与越南两国的历史关系、文化交流的方面具有重要意义。