Fue así como se creó la moderna Copa de las Naciones de la OFC cuya primera edición fue la de 1996. Contó con apenas cuatro equipos en un sistema de eliminación directa en el que de hecho la semifinal entre Australia y Nueva Zelanda correspondía también a la edición 1995 de la Copa Trans-Tasman, un torneo amistoso que ambos seleccionados solían disputar entre sí. Esto implicó que los seis partidos del torneo se disputaran en el marco de un año: el primero tuvo lugar el 10 de noviembre de 1995 y el último el 1 de noviembre de 1996. Por otra parte, fue la primera vez que existió un proceso clasificatorio. Las y accedieron al campeonato luego de ganar en 1994 la Copa Melansia y la Copa Polinesia respectivamente. Finalmente, los "Socceroos" derrotarían a Tahití en la final para obtener su segundo título.