Finalmente, tuvo su reencuentro con la victoria, y su primer partido ganado como miembro de la FIFA, en 2011, cuando en las eliminatorias para la Copa de las Naciones de la OFC 2012 derrotó a 2:1. Cuatro años después, volvió a batir a los tonganos y a las , pero no pudo clasificar al certamen continental por ser superado en diferencia de goles por .