于2015年6月更改赛制，另行举办外围赛，于2015年8月31-9月4日在汤加进行，由区内排名最低的 4 支球队角逐，获胜的球队联同轮空的7支球队在2016年5月28日–6月11日在巴布亚纽几内亚争夺大洋洲盃冠军球队同时获得代表大洋洲足球协会参赛2017年洲际国家盃参赛资格。
挑选主办国.大溪地、斐济、巴布亚新畿内亚及新西兰四国有意主办2016年大洋洲国家盃。2015年10月16日，大洋洲足协会长David Chung宣佈巴布亚新畿内亚成为唯一一个国家争取主办2016年大洋洲国家盃