ניו זילנד זכתה בגביע אוקיאניה לאומות הראשון, אותו אירחה בשנת 1973. ניו זילנד העפילה לראשונה למונדיאל 1982, אך הובסה בכל משחקיה על ידי סקוטלנד 5-2, ברית המועצות 3-0 וברזיל 4-0. ניו זילנד זכתה בפעם השנייה בגביע אוקיאניה בשנת 1998, בעקבותיו השתתפה לראשונה בתולדותיה בגביע הקונפדרציות 1999. ניו זילנד הפסידה בכל משחקיה בשלב הבתים לארצות הברית, גרמניה וברזיל. ניו זילנד זכתה בפעם השלישית בגביע אוקיאניה בשנת 2002, בטורניר אותו אירחה ובעקבותיו העפילה בפעם השנייה לגביע הקונפדרציות 2003. גם בטורניר זה הפסידה ניו זילנד בכל משחקיה ליפן, קולומביה וצרפת. ניו זילנד זכתה בפעם הרביעית בגביע אוקיאניה בשנת 2008 (היה זה הטורניר הראשון שנערך לאחר מעברה של אוסטרליה, הנבחרת החזקה באוקיאניה, להתאחדות הכדורגל האסייתית). בעקבות הזכייה, העפילה ניו זילנד בפעם השלישית לגביע הקונפדרציות 2009 ושוב סיימה אחרונה בבית לאחר הפסדים לספרד ודרום אפריקה ותיקו מול עיראק (היה זה המשחק הראשון במסגרת זו בו ניו זילנד לא מפסידה). ניו זילנד העפילה למונדיאל 2010, לאחר שסיימה ראשונה בבית המוקדמות האוקיאני ועברה את בחריין בצמד משחקי הפלייאוף על העלייה לטורניר הגמר. בשלב הבתים בטורניר הגמר סיימה ניו זילנד בתיקו 1-1 עם סלובקיה ולאחר מכן הפתיעה כשסיימה בתיקו 1-1 גם עם אלופת העולם איטליה. ניו זילנד סיימה גם את משחקה השלישי בתיקו 0-0 עם פרגוואי וסיימה במקום השלישי בבית. ניו זילנד זכתה בפעם החמישית בגביע אוקיאניה 2016 והעפילה בפעם הרביעית לגביע הקונפדרציות 2017. בטורניר זה שוב סיימה אחרונה בבית לאחר הפסדים לרוסיה המארחת, מקסיקו ופורטוגל.