Papua Nya Guineas herrlandslag i fotboll representerar Papua Nya Guinea i fotboll, och spelade sin första landskamp borta mot Fiji den 29 augusti 1963, och föll med 1-3 till under Stillahavsspelen. Laget ligger för närvarande på plats 171 i FIFA:s rankning, vilket gör dem till en av världens sämsta lag.[källa behövs]
VM-kval
Papua Nya Guinea har aldrig varit med i VM trots att man försökt sedan 1998. Under 1998 hamnade man i första omgången med Salomonöarna och Vanuatu. Första matchen spelades mot Salomonöarna. Papua Nya Guinea klarade 1-1 mot de. I sista matchen mot Vanuatu stod Papua Nya Guinea troligen för en av de största skrällarna då man vann med 2-1. Papua Nya Guinea var under med 1-0 i en längre tid av matchen men i den 87:e minuten gjorde Batman Furugi 1-1. Roy Karang blev Papua Nya Guineas hjälte efter att han satt 2-1 i övertid, och 2-1-segern räckte till en biljett till andra omgången då Salomonöarna och Vanuatu bara spelat oavgjort. I andra omgången ställdes Papua Nya Guinea mot Nya Zeeland och Fiji. I första matchen hemma mot Nya Zeeland stod man nog för den ultimata skrällen då man vunnit med 1-0. Francis Niakuam var Papua Nya Guineas hjälte och hans mål räckte till segern. Efter segern såg Papua Nya Guinea som ett mindre hot att vinna gruppen. I nästa match mot Nya Zeeland borta blev man utspelade med 0-7. Man förlorade sedan hemma och borta mot Fiji och Papua Nya Guinea slutade sist i den gruppen. 2002 deltog man inte i kvalet. 2006 års kval kom Papua Nya Guinea trea i sin grupp i första omgången men gick inte vidare till nästa omgång.