El seleccionado papú jugó su primer partido en los Juegos del Pacífico Sur 1963, en donde cayó con Fiyi 3-1 y fue eliminado.

Tres años después llegó a la misma instancia en la siguiente edición, y derrotó al elenco fiyiano 2-1 para quedarse con la medalla de bronce.

[3]​ En Papeete 1971, luego de caer en semifinales ante Nueva Caledonia, fue vapuleado 8-1 por Tahití en el juego por el tercer lugar.

Solo pudo rescatar un punto en un empate en 0 ante las Islas Salomón y se despidió en primera ronda.

En la fase de grupos, el combinado papú empató 1-1 con Nueva Caledonia, 2-2 ante Tahití y venció 8-0 a Samoa.