巴布亚新几内亚国家足球队是巴布亚新几内亚官方的国家足球代表队，并由巴布亚新几内亚足球协会管辖。巴布亚新几内亚目前仍未晋身过世界杯决赛周，只曾经于1998年及2002年参加大洋洲国家杯，巴布亚新几内亚在大洋洲之中实力中等，曾两次夺得南太平洋运动会男足比赛铜牌。
由于巴布亚新几内亚于2007年之后都再没有参加国际赛，因为国际足协世界排名不继下跌，2009年1月首次跌至最后一位。
世界杯成绩年份
成绩
外围赛纪录
赛
胜
和
负
入球
失球
1930年
至
1994年
没有参与
1998年
外围赛出局
6
2
1
3
5
13
2002年
没有参与
2006年
外围赛出局
4
2
1
1
17
6
2010年
取消资格*
总结
10
4
2
4
22
19
2007年南太平洋运动会足球比赛同时当作为2010年世界杯大洋洲区外围赛首圈分组赛，但巴布亚新几内亚由于没有参加2007年南太平洋运动会足球比赛而被国际足协取消参赛资格。比赛纪录1998年世界杯外围赛纪录
比赛阶段
日期
地点
对手
比数
第一圈分组赛
1996年9月16日
巴布亚新几内亚，莱城
所罗门群岛
和 1－1
1996年9月20日
巴布亚新几内亚，莱城
瓦努阿图
胜 2－1
第二圈分组赛
1997年5月31日
巴布亚新几内亚，莫尔兹比港
新西兰
胜 1－0
1997年6月11日
新西兰，奥克兰
新西兰
负 0－7
1997年6月15日
斐济，苏瓦
斐济
负 1－3
1997年6月21日
巴布亚新几内亚，莫尔兹比港
斐济
负 0－1
该次是巴布亚新几内亚首次参加世界杯外围赛，他们在第一圈分组赛与所罗门群岛及瓦努阿图同组，最终以1胜1和晋身第二圈分组赛。在第二圈分组赛阶段虽然意外地以1比0击败新西兰，但之后其余3场赛事全数败北被淘汰出局。
2006年世界杯外围赛纪录
比赛阶段
日期
地点
对手
比数
第一圈分组赛
2004年5月10日
阿皮亚，萨摩亚
瓦努阿图
和 1－1
2004年5月12日
阿皮亚，萨摩亚
斐济
负 2－4
2004年5月17日
阿皮亚，萨摩亚
美属萨摩亚
胜 10－0
2004年5月19日
阿皮亚，萨摩亚
萨摩亚
胜 4－1
巴布亚新几内亚在第一圈分组赛与瓦努阿图、斐济、美属萨摩亚及萨摩亚同组，该圈分组赛是以萨摩亚首都阿皮亚为中立场。5月17日，巴布亚新几内亚以10球大胜美属萨摩亚打破球队国际赛最大胜利的纪录，2日后虽然再以4比1击败萨摩亚，不过最终积分榜只是屈居瓦努阿图及斐济排名第三位无缘出线。
大洋洲国家杯成绩年份
成绩
比赛纪录
赛
胜
和
负
入球
失球
1973年
没有参与
1980年
分组赛出局
3
1
0
2
6
22
1996年
外围赛出局
1998年
2000年
2002年
分组赛出局
3
0
1
2
2
12
2004年
分组赛出局
4
2
1
1
17
6
2008年
外围赛出局
南太平洋运动会成绩1963年 - 第一轮 1966年 - 第四名 1969年 - 铜牌 1971年 - 第四名 1975年 - 第一轮 1979年 - 八强 1983年 - 第四名 1987年 - 铜牌 1991年 - 第一轮 1995年 - 第一轮 2003年 - 第一轮 2007年 -未参加