חיל המשלוח השתתף ב-1940 בפלישה הגרמנית ליוון לצדם של הכוחות הבריטים ושאר כוחות האימפריה ולצדם של המגינים היוונים. לאחר שפלשה גרמניה ליוון, בעלות הברית אולצו לסגת והאבדות של ניו זילנד במערכה זו הסתכמו ב-291 הרוגים, 1826 שבויים וב-387 פצועים קשה. רובם של החיילים הנותרים פונו לכרתים, שם מונה ברנרד פרייברג להיות מפקד כוחות בעלות הברית באי. לאחר מכן פלשו הגרמנים לכרתים ולאחר כמה ימים של לחימה קשה בקרב על כרתים, כבשו את האי ו-17,000 חיילים פונו לאלכסנדריה עד לכניעה הבריטית ב-1 ביוני. רוב החיילים הניו זילנדים הצליחו להיחלץ מכרתים, אך 2180 נפלו בשבי. זאת בנוסף ל-671 הרוגים ו-967 פצועים. לוטננט צ'ארלס אפהם (Charles Upham), שהיה היחידי מכל חיילי צבאות האימפריה הבריטית שנלחמו במלחמת העולם השנייה והחייל הקרבי היחידי שעוטר פעמיים בצלב ויקטוריה, זכה בעיטור הראשון שלו בקרב זה.