Conocida como Oly Whites, en referencia al seudónimo de la selección mayor; conquistó el Torneo Preolímpico de la OFC en tres ocasiones, mientras que estuvo presente en los Juegos Olímpicos en tres oportunidades, en 2008, 2012 y 2021 donde en esta última tendría su mejor participación al llegar a cuartos de final.
En 2015 tomó parte de los Juegos del Pacífico, que fueron utilizados como sistema clasificatorio para las Olimpiadas.
La asociación neozelandesa decidió sin embargo apelar la decisión, por lo que la final podría volver a ser disputada con Nueva Zelanda como participante.
En los Juegos Olímpicos del 2021, Nueva Zelanda obtendría su mejor resultado en cualquier competencia futbolística fuera del continente oceánico (pues en todos los niveles futbolísticos siempre se había quedado en fase de grupos) , donde llegaría a los cuartos de final.
Para su segundo partido caería por la mínima diferencia de 2:3 frente a Honduras, a pesar de eso Nueva Zelanda se fue arriba en el marcador en dos ocasiones, sin embargo no fue suficiente.