В годы Гражданской войны в Камбодже, Северная Корея одобрила китайский план по созданию единого фронта из пяти революционных стран Азии (КНР, Северная Корея, Вьетнам, Лаос и Камбоджа), в то время как Северный Вьетнам отверг этот план на том основании, что Советский Союз не вошел в список членов, а также из-за того что создание подобного фронта ставило под сомнение вьетнамское господство в Индокитае. Во время Кампучийско-вьетнамского конфликта руководство Северной Кореи осудило вьетнамское вторжение в Камбоджу и отказалось признать Народную Республику Кампучия. В 1990-х и 2000-е годы северокорейско-вьетнамские отношения продолжили ухудшаться из-за инвестиционных и торговых споров. Бывший вьетнамский посол в Южной Корее является выпускником северокорейского Университета имени Ким Ир Сена.