Đan Mạch là một trong những nước phương Tây đầu tiên thiết lập quan hệ ngoại giao với Việt Nam vào ngày 25/11/1971. Từ cột mốc quan trọng này, một trang sử mới đã mở ra cho quan hệ giữa hai nước.
Trải qua bao thử thách của thời gian và biến động của lịch sử, mối quan hệ Việt Nam-Đan Mạch đã không ngừng phát triển sâu rộng và toàn diện trên mọi lĩnh vực. Hai nước luôn dành cho nhau những tình cảm tốt đẹp.
Hai nước thiết lập quan hệ Đối tác chiến lược trong lĩnh vực biến đổi khí hậu, năng lượng, môi trường và tăng trưởng xanh (vào năm 2011); nâng cấp lên quan hệ Đối tác toàn diện (năm 2013). Kể từ thời điểm này, quan hệ hợp tác giữa Việt Nam và Đan Mạch ngày càng phát triển sâu rộng. Việt Nam và Đan Mạch đã chuyển từ mối quan hệ hợp tác phát triển truyền thống sang quan hệ Đối tác toàn diện trong nhiều lĩnh vực.
Một dấu mốc mới tiếp tục đưa quan hệ hợp tác Việt Nam-Đan Mạch lên tầm cao mới là vào ngày 1/11/2023, Thủ tướng Chính phủ hai nước đã tiến hành hội đàm trực tuyến và thông qua Tuyên bố chung thiết lập quan hệ Đối tác chiến lược Xanh Việt Nam-Đan Mạch (GSP).