Nhận lời mời của Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm, Bộ trưởng Ngoại giao Niu Di-lân Ngài Mu-rây Mác Cơ-ly (Murry McCully) thăm chính thức Việt Nam từ ngày 25-26/01/2010.
Ngày 26/01/2010 tại Nhà khách Chính phủ, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã hội đàm với Bộ trưởng Ngoại giao Niu Di-lân Mu-rây Mác Cơ-ly. Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm nhiệt liệt hoan nghênh Ngài Bộ trưởng sang thăm Việt Nam, đặc biệt trong bối cảnh hai nước kỷ niệm 35 năm thiết lập quan hệ ngoại giao (19/6/1975-19/6/2010). Ngài Bộ trưởng Mu-rây Mác Cơ-ly bày tỏ vui mừng được tới thăm Việt Nam lần đầu tiên trên cương vị là Bộ trưởng Ngoại giao và khẳng định Niu Di-lân tiếp tục coi trọng quan hệ hợp tác toàn diện với Việt Nam; khẳng định Thủ tướng Niu Di-lân sẽ thăm chính thức Việt Nam vào năm 2010.
Hai bên hài lòng trước những bước phát triển nhanh chóng trong quan hệ hai nước thời gian qua, đặc biệt kể từ khi hai nước thiết lập quan hệ Đối tác Toàn diện tháng 9/2009. Hai bên nhất trí sớm hoàn thiện chương trình hành động triển khai Quan hệ Đối tác Toàn diện và sớm ký kết các thỏa thuận về khoa học công nghệ, hải quan và cảnh sát. Hai nước nhất trí tiến hành một số hoạt động kỷ niệm 35 năm thiết lập quan hệ ngoại giao trong năm 2010.
Hai bên vui mừng trước sự phát triển tốt đẹp của quan hệ hợp tác kinh tế, đầu tư, thương mại song phương và nhất trí cho rằng, hiệp định Tự do Thương mại ASEAN-Ô-xtrây-li-a và Niu Di-lân (AANZFTA) có hiệu lực từ đầu năm 2010 sẽ mở ra nhiều cơ hội mới cho hai nước. Hai bên nhất trí phối hợp tổ chức tốt cuộc họp Ủy ban hỗn hợp kinh tế-thương mại lần thứ 3 (dự kiến ngày 25/2/2010 tại Niu Di-lân). Phó Thủ tướng đánh giá cao việc Niu Di-lân nhanh chóng triển khai việc tiếp nhận 200 lao động Việt Nam trong năm 2010 và đề nghị hai bên tiếp tục đàm phán để Niu Di-lân sớm tiếp nhận 100 lao động làm việc theo chế độ lao động kỳ nghỉ.
Hai bên nhất trí tiếp tục tăng cường hợp tác trong các lĩnh vực thương mại, đầu tư, ODA, giáo dục, du lịch, khoa học kỹ thuật...
Hai bên cũng đánh giá cao quan hệ hợp tác tốt đẹp giữa Việt Nam và Niu Di-lân các diễn đàn khu vực và quốc tế như tại LHQ, EAS, ARF, APEC… Phó Thủ tướng khẳng định trên cương vị Chủ tịch ASEAN, Việt Nam sẽ nỗ lực thúc đẩy quan hệ hợp tác giữa Niu Di-lân và ASEAN và đề nghị Niu Di-lân dành cho Việt Nam ứng xử ưu đãi trong đàm phán tham gia Hiệp định đối tác xuyên Thái Bình Dương (TPP).
Cuộc hội đàm đã diễn ra trong bầu không khí hữu nghị và hiểu biết lẫn nhau. Bộ trưởng Mu-rây Mác Cơ-ly trân trọng mời Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm sang thăm chính thức Niu Di-lân. Phó Thủ tướng đã vui vẻ nhận lời. Hai bên nhất trí thời gian cụ thể của chuyến thăm sẽ được thu xếp qua đường ngoại giao.