越南民主共和國（即北越，1975年改稱越南社會主義共和國）與北韓同在冷戰時代建立，並均屬社会主義國家。1950年1月，北越向世界各國政府發表聲明，宣佈對抗法國。此一聲明發出後，北越便接連得到多數社会主義國家，包括中華人民共和國、蘇聯及其他人民民主國家政府的承認及建立外交關係。 北越與朝鮮亦在該年建交。朝鲜战争時，北越與朝鮮的關係較為密切，並視南韓為敵。北越領導人胡志明曾强調「朝鮮人民正奮起打擊美國干涉者及其僕從，總的來說，這是我們抗戰救國的一支巨大的同盟力量，特別是反對美國干涉者的巨大同盟力量」。1951年，北越派人民代表團第一次訪問北韓。