לאחר שבמהלך מלחמת העולם השנייה, כוחות ניו זילנד נלחמו לצד היוונים ביוון ובכרתים, יוון מקיימת מערכת יחסים מיוחדת עם ניו זילנד. כוח מצומצם המורכב מכוחות של ניו זילנד, אוסטרליה, בריטניה ויוון, נלחמו כדי להגן על האי מפני פלישה. הפלישה לכרתים על ידי צנחנים גרמנים החלה ב-20 במאי 1941, והסתיימה שבעה ימים לאחר מכן עם פינוי 16,500 חיילי חבר העמים. ההפסדים של בעלות הברית בקרב על כרתים היו 15,743 נפגעים. הנפגעים ניו זילנדים כללו 671 הרוגים ו-967 פצועים, ואילו 2,180 נלקחו בשבי. קרב כרתים מוזכר מדי שנה בכרתים וגם בניו זילנד. ראש ממשלת ניו זילנד הלן קלארק הובילה משלחת גדולה מניו זילנד לכרתים במאי 2001, כדי להשתתף במלאת 60 שנה לקרב. שר החוץ, פיל גוף, השתתף בחגיגות יום השנה במאי 2003 ואנט קינג במאי 2006. אחרי המלחמה הגיע גל צנוע של הגירה יוונית לניו זילנד. במפקד שנערך ב-2006 2,547 אנשים זיהו עצמם כיוונים. הסכם ביטוח לאומי דו צדדי נכנס לתוקף ב-1 באפריל 1994.