Theo Cổng TTĐT Bộ Ngoại giao, Việt Nam và Triều Tiên thiết lập quan hệ ngoại giao vào ngày 31/1/1950. Hai nước có quan hệ hữu nghị và hợp tác truyền thống. Triều Tiên là một trong những nước đầu tiên thiết lập quan hệ ngoại giao với Việt Nam. Từ khi thiết lập quan hệ ngoại giao đến nay, hai bên đã trao đổi hơn 50 đoàn cấp cao (từ Bộ trưởng trở lên).
Quan hệ hữu nghị Việt - Triều được bồi đắp bằng những chuyến thăm cấp cao nhất của lãnh đạo hai nước. Năm 1957, Chủ tịch Hồ Chí Minh tới thăm Triều Tiên và Thủ tướng Triều Tiên Kim Nhật Thành đến thăm Việt Nam một năm sau đó. Tháng 6/1961, Thủ tướng Phạm Văn Đồng thăm chính thức Triều Tiên. Ba năm sau, ông Kim Nhật Thành trở lại Việt Nam vào tháng 11/1964.
Quan hệ ngoại giao giữa Hà Nội và Bình Nhưỡng được tăng cường đáng kể từ cuối những năm 2000 với những chuyến công du như chuyến thăm Triều Tiên của nguyên Tổng Bí thư Nông Đức Mạnh năm 2007, nguyên Bộ trưởng Công an Lê Hồng Anh năm 2008. Chủ tịch Ủy ban Thường vụ Hội nghị nhân dân tối cao Kim Yong Nam và Thủ tướng nội các Triều Tiên Kim Yong Il lần lượt thăm Việt Nam năm 2001 và 2007.
Trong chuyến thăm Việt Nam của Ngoại trưởng Triều Tiên Ri Yong Ho tháng 11/2018, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Bình Minh khẳng định Việt Nam sẵn sàng chia sẻ với Triều Tiên kinh nghiệm xây dựng đất nước, phát triển kinh tế - xã hội và hội nhập quốc tế trên cơ sở các đề nghị của Triều Tiên.
Trong chuyến thăm chính thức Triều Tiên ngày 12-14/2 của Phó Thủ tướng Phạm Bình Minh, ông Ri đã cảm ơn lập trường và những nỗ lực của Việt Nam trong việc thúc đẩy tiến trình đối thoại vì hòa bình, an ninh, hợp tác và phát triển trên bán đảo Triều Tiên.