Jaunzēlande sadarbojas ar NATO kopš 2001. gada un pieder alianses “partneriem visā pasaulē”, piedaloties kopīgo drošības izaicinājumu risināšanā. Jaunzēlande ir sniegusi nozīmīgu ieguldījumu NATO centienos stabilizēt situāciju Afganistānā un cīņā pret pirātismu.
Jaunzēlande ir piedalījusies gan NATO vadītajos Starptautiskajos drošības atbalsta spēkos (ISAF) Afganistānā, gan arī NATO apmācības operācijā “Resolute Support”, apmācot, konsultējot un palīdzēt Afganistānas drošības spēkiem un iestādēm.
Tāpat Jaunzēlande ir piedalījusies NATO jūras pirātisma apkarošanas operācijā “Ocean Shield” pie Somālijas krastiem un terorisma apkarošanas operācijā „Active Endeavour” Vidusjūrā. Vairāki Jaunzēlandes virsnieki ir arī dienējuši NATO vadītajos Stabilizācijas spēkos (SFOR) Bosnijā un Hercegovinā.
NATO un Jaunzēlande ir ieinteresētas sadarboties kopīgu interešu jomās, tostarp zinātnes un tehnoloģiju, jūras drošības, kiberdrošības, sieviešu, miera un drošības politikas, kā arī klimata drošības jomā.
Jaunzēlande atzina Latvijas neatkarību 1991. gada 28. augustā. Diplomātiskās attiecības starp abām valstīm tika nodibinātas 1991. gada 19. decembrī.
Kopš 2021. gada 6. decembra Jaunzēlandes vēstniece Latvijā ir A. R. Hadsone ar rezidenci Varšavā.
