2015년 8월 31일부터 9월 4일까지 진행된 1차 예선에서 첫 경기인 사모아전에서 1-2로 패했으나 이후 통가, 쿡 제도를 각각 2-1, 2-0으로 격파하며 2승 1패·2위로 역대 월드컵 지역 예선에서 가장 좋은 성적을 거두었다. 그러나 2016년 OFC 네이션스컵 본선 진출에는 아쉽게 실패하면서 사상 첫 메이저 대회 본선 진출의 꿈을 또 다시 접어야만 했다.