La nazionale di calcio della Papua Nuova Guinea è la rappresentativa calcistica nazionale della Papua Nuova Guinea negli incontri di calcio a livello internazionale. È affiliata all'OFC dal 1966 a alla FIFA dal 1963.
La Papua Nuova Guinea esordì ai Giochi del Sud Pacifico 1963 contro Figi, da cui fu battuta per 3-1 ed eliminata. Ai Giochi del Sud Pacifico 1966 giunse a disputare la finale per il terzo posto, persa contro le Nuove Ebridi. Nell'edizione del 1969 del torneo sconfisse per 2-1 Figi e ottenne la medaglia di bronzo[3].
La Coppa d'Oceania 1980 e il bronzo ai Giochi del Sud Pacifico 1987 (1979-1995)
Ai Giochi del Sud Pacifico 1979 la Papua Nuova Guinea fu eliminata ai quarti di finale, sconfitta per 3-2 dalle Isole Salomone, e nella prima fase del torneo di consolazione fu battuta per 2-0 dalle Nuove Ebridi. Nella Coppa d'Oceania 1980 sconfisse le Nove Ebridi, ma perse contro l'Australia e la Nuova Caledonia, uscendo dopo la fase a gruppi[3].
Ai Giochi del Sud Pacifico 1983 arrivò quarta, sconfitta nella finale per il terzo posto dalla Nuova Caledonia. Nell'edizione del 1987 della competizione ottenne la medaglia di bronzo, sconfiggendo nella finale per la terza posizione Vanuatu per 3-1. Arrivarono poi due eliminazioni nella prima fase, nel 1991 e nel 1995[3].
Alti e bassi (1996-2012)
Dopo aver mancato tre fasi finali della Coppa d'Oceania a causa dei brutti risultati in Coppa Melanesia, Papua Nuova Guinea si qualificò per la Coppa d'Oceania 2002. Ottenne solo un punto grazie ad un pari a reti inviolate contro le Isole Salomone e uscì al primo turno. Ai Giochi del Sud Pacifico 2003 ottenne quattro punti in cinque partite, rimanendo fuori dalle semifinali[3].
Nella Coppa d'Oceania 2016 Papua Nuova Guinea, nazione ospitante, ottenne il miglior piazzamento della propria storia, il secondo posto. Nella fase a gruppi pareggiò per 1-1 contro la Nuova Caledonia, per 2-2 contro Tahiti e vinse per 8-0 contro Samoa. In semifinale sconfisse per 2-1 le Isole Salomone, giungendo così a disputare la finale contro la Nuova Zelanda, che prevalse ai tiri di rigore dopo lo 0-0 dei tempi regolamentari. David Muta fu eletto miglior giocatore della competizione e Raymond Gunemba fu il miglior marcatore del torneo con 5 gol.
Nelle qualificazioni al campionato del mondo 2018 la squadra ottenne solo 3 punti, grazie alla vittoria per 2-1 contro Tahiti, e si piazzò ultima nel girone.