Desde entonces, el combinado neozelandés comenzó a cruzarse con otros equipos de Oceanía: Fiyi, la Polinesia Francesa y la misma Nueva Caledonia, así como más adelante empezaría a jugar más seguido ante equipos asiáticos. Aunque en los años 1920 los resultados eran relativamente positivos, los Kiwis perdieron 16 partidos consecutivos entre 1933 y 1951. Finalmente, lograron vencer a Nueva Caledonia por 6:4 en un partido disputado en Numea. La primera vez que enfrentó a otra selección en un partido oficial fue en 1927 cuando disputó una serie de amistosos ante Canadá.
