Các chuyến thăm được thực hiện theo lời mời của Thủ tướng New Zealand Jacinda Ardern và Thủ tướng Australia Malcolm Turnbull.
Tháp tùng Thủ tướng Nguyễn Xuân Phúc và Phu nhân có Phó Thủ tướng, Bộ trưởng Bộ Ngoại giao Phạm Bình Minh; Phó Chủ tịch Quốc hội Uông Chu Lưu; Bộ trưởng, Chủ nhiệm Văn phòng Chính phủ Mai Tiến Dũng; Bộ trưởng Bộ Kế hoạch và Đầu tư Nguyễn Chí Dũng; Bộ trưởng Bộ Công Thương Trần Tuấn Anh; Bộ trưởng Bộ Nông nghiệp và Phát triển nông thôn Nguyễn Xuân Cường; Bộ trưởng Bộ Khoa học và Công nghệ Chu Ngọc Anh; Bộ trưởng Bộ Lao động- Thương binh và Xã hội Đào Ngọc Dung; Trưởng Ban Dân nguyện Quốc hội Nguyễn Thanh Hải.
Tham gia Đoàn còn có Thượng tướng, Thứ trưởng Bộ Quốc phòng Nguyễn Chí Vịnh; Thượng tướng, Thứ trưởng Bộ Công an Nguyễn Văn Thành; Bí thư Tỉnh ủy, Chủ tịch Hội đồng nhân dân tỉnh Hà Tĩnh Lê Đình Sơn; Bí thư Tỉnh ủy, Chủ tịch Hội đồng nhân dân tỉnh Phú Yên Huỳnh Tấn Việt; Bí thư Tỉnh ủy An Giang Võ Thị Ánh Xuân; Tổng giám đốc Đài Tiếng nói Việt Nam Nguyễn Thế Kỷ; Đại sứ Việt Nam tại New Zealand Nguyễn Việt Dũng; Đại sứ Việt Nam tại Australia Ngô Hướng Nam; Tổng lãnh sự tại Sydney Trịnh Đức Hải.
Cùng tham gia các hoạt động của Đoàn, còn có Chủ tịch UBND tỉnh Hà Nam Nguyễn Xuân Đông; Chủ tịch UBND tỉnh Bến Tre Cao Văn Trọng; Thứ trưởng Bộ Ngoại giao Nguyễn Quốc Dũng; Phó Chủ nhiệm Văn phòng Chính phủ Nguyễn Duy Hưng; Thứ trưởng Bộ Giáo dục và Đào tạo Nguyễn Văn Phúc; Thứ trưởng Bộ Văn hóa, Thể thao và Du lịch Vương Duy Biên; Thứ trưởng, Tổng Giám đốc Bảo hiểm xã hội Việt Nam Nguyễn Thị Minh; Phó Trưởng ban Ban Kinh tế Trung ương Ngô Văn Tuấn; Ủy viên Ủy ban Kiểm tra Trung ương Nguyễn Công Học; Chủ tịch Phòng Thương mại và Công nghiệp Việt Nam Vũ Tiến Lộc; Trợ lý Thủ tướng Chính phủ Bùi Huy Hùng.