Papúa Nueva Guinea

Inicios (1963-1978)

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. En Numea 1966 alcanzó el partido por el tercer lugar, pero lo perdió ante las Nuevas Hébridas. 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.​

En Papeete 1971, luego de caer en semifinales ante Nueva Caledonia, fue vapuleado 8-1 por Tahití en el juego por el tercer lugar. Cuatro años luego, en los Juegos de 1975, fue superado en fase de grupos por Tahití y Nueva Caledonia y, por ende, eliminado en primera ronda.​

La Copa Oceanía 1980 y el bronce en Numea 1987 (1979-1995)

En los Juegos del Pacífico Sur 1979 perdió en cuartos de final 3-2 contra las Islas Salomón, y en la primera fase del torneo de consolación fue derrotado 2-0 a manos de las Nuevas Hébridas. Al año siguiente afrontó la Copa Oceanía 1980, precursora de la Copa de las Naciones de la OFC, en donde a pesar de vencer al combinado de las Nuevas Hébridas, sus derrotas ante Australia y Nueva Caledonia lo dejaron afuera en primera fase.​

En Apia 1983 perdió el encuentro por el tercer lugar ante la selección neocaledonia. En la edición 1987 volvió a conseguir la medalla de bronce al vencer 3-1 a Vanuatu. Aun así, en las dos ediciones posteriores, 1991 y 1995, fue eliminado en primera fase.​

Vaivenes continentales (1996-2012)

Tras la ausencia en tres ediciones de la Copa de las Naciones de la OFC, por los malos resultados obtenidos en la Copa Melanesia, clasificó al torneo de 2002. Solo pudo rescatar un punto en un empate en 0 ante las Islas Salomón y se despidió en primera ronda. En Suva 2003 tuvo una discreta participación y en cinco partidos solo rescató cuatro unidades.​

Luego de no participar en Apia 2007, que servía como clasificación a la Copa de las Naciones de la OFC 2008, fue eliminado en primera fase en Numea 2011 por tener peor diferencia de gol que Tahití, con quien quedó empatado en puntos. En el campeonato oceánico 2012 empató con Fiyi y perdió con las Islas Salomón y Nueva Zelanda, volviendo a ser eliminada en fase de grupos.

El subcampeonato en la Copa de las Naciones (2013-)

En 2015 Papúa Nueva Guinea fue designada para albergar la Copa de las Naciones de la OFC 2016. En la fase de grupos, el combinado papú empató 1-1 con Nueva Caledonia, 2-2 ante Tahití y venció 8-0 a Samoa. Luego de alcanzar la victoria en semifinales, 2-1 ante las Islas Salomón, perdió por penales ante Nueva Zelanda en la final luego de igualar 0-0 en tiempo reglamentario.