[2]​ En Puerto Moresby 1969 recuperó la presea dorada al batir a los tahitianos 2-1 y rectificó su exitoso presente dos años más tarde en los Juegos de 1971 al ganarle a las Nuevas Hébridas 7-1 y conquistar nuevamente el torneo.

Nuevamente se posicionó entre los tres primeros en los Juegos del Pacífico Sur 1975, donde luego de llegar a la final, perdió en la misma con Tahití por 2-1 en tiempo extra.

Un año después acogió la Copa Oceanía 1980, en la cual se posicionó tercero tras batir a Fiyi 2-1.

En la siguiente edición volvió a proclamarse campeón luego de vencer al elenco tahitiano en la final.

Tres años después, en la Copa Melanesia 1998, perdió todos sus encuentros y no pudo calificar para el torneo continental oceánico.

Aun así, al año siguiente arribó a la final en Suva 2003, pero perdió ante el local, la selección fiyiana, por 2-0.

Ya como organizador, en Numea 2011 se abrió nuevamente camino a la final, que ganó 2-0 sobre las Islas Salomón.

En el torneo de 2016 Les Cagous igualaron con Papúa Nueva Guinea y Tahití en la fase de grupos, pero la victoria sobre Samoa les permitió avanzar a semifinales, donde serían derrotados por Nueva Zelanda al caer 1 a 0.

Tras mantenerse sin goles el primer tiempo, el seleccionado europeo abrió el marcador por medio de Henri Anier a los 9 minutos.