La mancata partecipazione ai Giochi del Sud Pacifico 2007 precluse a Papua la possibilità di competere per la Coppa d'Oceania 2008. Ai Giochi del Sud Pacifico 2011 fu eliminata a causa di una peggiore differenza reti rispetto a quella di Tahiti, con cui giunse a pari punti. Nella Coppa d'Oceania 2012 pareggiò con Figi e perse contro le Isole Salomone e la , uscendo dopo la fase a gironi.