Papua Nugini belum pernah tampil dalam Piala Dunia FIFA. Pada tingkat regional, Papua Nugini telah empat kali tampil dalam Piala Negara OFC. Catatan terbaik mereka adalah menjadi juara kedua dalam 2016, di mana mereka menjadi tuan rumah penyelenggara. Mereka kalah atas Selandia Baru pada pertandingan final, dengan skor 4–2 dalam adu penalti setelah bermain imbang tanpa gol hingga perpanjangan waktu. Papua Nugini sempat tidak masuk dalam Peringkat Dunia FIFA, setelah tidak bertanding sejak Juli 2007 hingga Agustus 2011.
^Peringkat Elo berubah dibandingkan dengan satu tahun yang lalu."World Football Elo Ratings". eloratings.net. 19 Januari 2024. Diakses tanggal 19 Januari 2024.
