Монгол Улс Шинэ Зеланд Улстай 1975 оны 4 дүгээр сарын 8-нд дипломат харилцаа тогтоосон.
Хоёр орны хооронд дипломат харилцаа тогтоосны 30 жилийн ойгоор Гадаад хэргийн сайд нар цахилгаан утас солилцсон.

Хоёр орны харилцаа 1990-ээд он хүртэл элчин сайд нараа харилцан томилж ажиллуулах төдийгээр хязгаарлагдаж байв.

Харин 1990-ээд оноос Шинэ Зеланд манай улсыг сонирхох болж, Монгол дахь ардчилал шинэчлэлийн үйл явцыг дэмжигч орнуудын нэг болсон.

Монгол Улсын Ерөнхийлөгч асан П.Очирбат 1997 онд Шинэ Зеландад айлчилсан. Энэ нь Монгол Улсын төрийн тэргүүний Шинэ Зеланд улсад хийсэн анхны айлчлал байв. Айлчлалын үеэр Ерөнхийлөгч П. Очирбат Шинэ Зеландын Ерөнхий сайд Жим Болжертой хоёр орны харилцаа, хамтын ажиллагааг өргөтгөх талаар санал солилцож, Шинэ Зеландад хүн сургах асуудлаар ярилцаж тохиролцсон. Хоёр орны хамтын ажиллагааг бодитой бөгөөд үр ашигтай болгохын тулд харилцааны үндсэн зарчмыг тодорхойлсон баримт бичгээс гадна Хөрөнгө оруулалт, Давхар татварын хэлэлцээрүүдийг байгуулахыг санал болгосон ба айлын тал дэмжсэн байр суурьтай байсан. Айлчлалын хугацаанд Ерөнхийлөгч П.Очирбат, Ерөнхий сайд Ж.Болжер нар Монгол, Шинэ Зеландын хамтарсан албан мэдээнд гарын үсэг зурсан.
 Ийн хоёр орны дипломат харилцаа тогтоосон ой өнөөдөр тохиож байна.