Reprezentacja Papui-Nowej Gwinei w piłce nożnej została członkiem FIFA w 1963 roku. Do tej pory największym sukcesem tej reprezentacji jest drugie miejsce w Pucharze Narodów Oceanii 2016, którego Papua-Nowa Gwinea była gospodarzem (łącznie czterokrotnie wystąpiła na tym turnieju). Na mistrzostwach świata nigdy nie zagrała.