同太平洋岛国的关系
与所罗门群岛、斐济和瓦努阿图同为美拉尼西亚先锋集团成员国。2007年3月，巴布亚新几内亚总理索马雷与所罗门群岛总理索格瓦雷、瓦努阿图总理利尼及斐济临时政府外长奈拉蒂考在瓦首都维拉港签署《美拉尼西亚先锋集团宪章》。
1990年，巴布亚新几内亚布干维尔岛“革命军”宣布脱离巴布亚新几内亚，成立“布干维尔共和国”，并得到所罗门群岛政府的支持。巴布亚新几内亚与所关系因此恶化。2003年以来，巴布亚新几内亚与所的关系逐步趋于缓和。2008年1月，所总理西库阿访问巴布亚新几内亚。4月，巴布亚新几内亚总督马塔内访问所。
同东盟国家的关系
加强与东盟国家的关系是巴布亚新几内亚对外工作的重点之一。巴布亚新几内亚外长一直以观察员身份出席东盟外长会议。1994年，巴布亚新几内亚成为东盟地区论坛成员。马来西亚是巴布亚新几内亚第二大投资国。印度尼西亚、新加坡、菲律宾也有许多私营企业在巴布亚新几内亚投资。2007年12月，巴布亚新几内亚总理索马雷出席在印尼巴厘岛举行的“气候变化大会”，期间会见了印尼总统苏西洛和新加坡总理李显龙。2009年4月，巴布亚新几内亚总理索马雷访问菲律宾。
同日本的关系
日本是巴布亚新几内亚第二大贸易伙伴和第二大援助国。1974年以来，日提供的援助共约32亿基那，年均援助额占巴布亚新几内亚接收外国援助总额的24%。两国政治和经贸关系发展迅速，人员往来增多。2005年2月，巴布亚新几内亚总理索马雷访日，会晤日天皇明仁及首相。2006年2月，外长纳马柳访日，为第4届日本－太平洋岛国论坛（PALM 2006）作准备；5月，总理索马雷访日，会晤天皇及首相；7月，巴布亚新几内亚－日本第4届政策磋商在巴布亚新几内亚举行；8月，日本外务副大臣访巴布亚新几内亚。2009年5月，索马雷总理赴日本出席第5届日本—太平洋岛国领导人会议。2010年10月，副总理波利赴日本出席第五届日本—太平洋岛国领导人会议部长级会议。2011年3月日本发生强烈地震并引发海啸后，索马雷总理表示将向日捐款1000万基那用于灾后重建。2012年5月，巴布亚新几内亚驻日大使代表奥尼尔总理出席在日举行的第六届日本—太平洋岛国领导人会议。
同韩国的关系
韩国是巴布亚新几内亚第四大贸易伙伴。2003年12月，韩国海军舰艇编队访问巴布亚新几内亚，期间与巴布亚新几内亚国防军伊劳司令举行会谈。2004年12月，两国签署协议，韩国向巴布亚新几内亚提供2000万基那，用于韦瓦克排水项目。2005年2月，韩国就在巴布亚新几内亚投资8200万基那建造乙醇制造厂与巴布亚新几内亚签署协议。2006年7月，韩国商业、工业与能源副部长访巴布亚新几内亚并签署积极参加巴布亚新几内亚能源开发的备忘录。2011年5月，外长波利赴韩国出席首届韩国—太平洋岛国外长会议。
同欧洲国家的关系
巴布亚新几内亚是英联邦成员，同英国签有防务合作协定，英每年向巴布亚新几内亚提供约10万美元的援助。法国于1996年12月同巴布亚新几内亚签订友好合作框架协议。2002年4月，巴布亚新几内亚总督阿托帕尔赴英国出席女王执政50周年庆典。2006年6月，巴布亚新几内亚总理索马雷出席在巴黎举行的第二届法国－大洋洲峰会。2008年7月，索马雷总理访问英国。2012年11月，英国王储查尔斯访问巴布亚新几内亚。
同欧盟的关系
欧盟在巴布亚新几内亚派有常驻代表。1977年以来，欧盟共向巴布亚新几内亚提供超过27亿基那的援助。2004年11月，巴布亚新几内亚前外长卡普廷当选非加太集团秘书长，主持该集团与欧盟的贸易与援助谈判工作。2006年2月，欧盟与巴布亚新几内亚政府签署协定，承诺6年内向巴布亚新几内亚提供1.56亿基那的教育援助。2007年11月，迫于欧盟对其金枪鱼和蔗糖增加进口税的压力，巴布亚新几内亚与欧盟签署临时《经济伙伴协议》。欧盟计划于2008至2013年间向巴布亚新几内亚提供1.423亿欧元援助。