Kedudukan tertinggi Papua New Guinea dalam FIFA adalah 160, pada bulan Jun 2004. Papua New Guinea sebelum ini telah ditinggalkan dalam kedudukan FIFA, setelah tidak bertanding dalam perlawanan antara Julai 2007 hingga Ogos 2011. Kejohanan di Sukan Pasifik 2015 melihat mereka kembali dalam kedudukan FIFA, dan mereka bertanding dalam Piala Negara-Negara OFC 2016 pada Jun 2016.