Việt Nam và New Zealand thiết lập quan hệ ngoại giao ngày 19/6/1975. Qua hơn 5 thập kỷ, quan hệ hai nước từng bước được nâng cấp từ Đối tác toàn diện năm 2009 lên Đối tác chiến lược năm 2020 và Đối tác Chiến lược toàn diện vào tháng 2/2025, nhân chuyến thăm chính thức Việt Nam của Thủ tướng New Zealand Christopher Luxon.
Từ dấu mốc này, hai nước tích cực triển khai Chương trình hành động thực hiện quan hệ Đối tác Chiến lược toàn diện giai đoạn 2025 - 2030, hướng tới mục tiêu kim ngạch thương mại 3 tỷ USD; đồng thời duy trì thường xuyên các chuyến thăm, tiếp xúc cấp cao và các cơ chế hợp tác song phương.
Trên các diễn đàn đa phương, Việt Nam và New Zealand tiếp tục phối hợp, hỗ trợ lẫn nhau tại Liên hợp quốc, WTO, APEC, ASEM, ASEAN và các cơ chế hợp tác của ASEAN. Hai nước cũng cùng thúc đẩy hợp tác trong khuôn khổ CPTPP, RCEP và AANZFTA. Việt Nam hiện đảm nhiệm vai trò Điều phối viên quan hệ ASEAN - New Zealand giai đoạn 2024 - 2027.