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.