亚新畿内亚目前仍未晋身过世界盃决赛週，只曾经于1998年及2002年参加大洋洲国家盃，巴布亚新畿内亚在大洋洲之中实力中等，曾两次夺得南太平洋运动会男足比赛铜牌。由于巴布亚新畿内亚于2007年之后都再没有参加国际赛，因为国际足协世界排名不断下跌，2009年1月首次跌至最后一位。并在2009至2011年间没有排名直到2011年太平洋运动会时重新出现排名并参与2016年大洋洲国家盃。
世界盃成绩.
比赛纪录.1998年世界盃外围赛纪录该次是巴布亚新畿内亚首次