Tuy cách xa nhau về địa lý nhưng Việt Nam và New Zealand đã có quan hệ ngoại giao từ rất sớm, vào ngày 19/6/1975.
Hai nước thiết lập quan hệ đối tác toàn diện năm 2009 và ra Tuyên bố chung nhất trí tăng cường và làm sâu sắc hơn quan hệ đối tác toàn diện hướng tới đối tác chiến lược năm 2015.
Trong những năm gần đây quan hệ hai nước phát triển nhanh, mạnh, thể hiện mức độ gắn kết ngày càng gia tăng thông qua các chuyến thăm và tiếp xúc cấp cao, trao đổi đoàn cũng như giao lưu nhân dân.
Mối quan hệ Việt Nam-New Zealand, được nhiều thế hệ lãnh đạo và nhân dân hai nước dày công vun đắp, cùng với tiềm năng của mỗi nước, sẽ vươn lên tầm cao mới - quan hệ đối tác chiến lược - trong tương lai không xa, vì lợi ích của nhân dân hai nước, vì hòa bình, ổn định, hợp tác, phát triển và thịnh vượng ở khu vực châu Á-Thái Bình Dương và trên thế giới./.