Desde su primer partido disputado en 1951, obtuvo seis veces la medalla de oro en los Juegos del Pacífico, siendo el equipo más ganador del torneo; en tres oportunidades la presea plateada y dos veces la de bronce. En la Copa de las Naciones de la OFC fue subcampeón en 2008 y 2012, mientras que en 1973 y 1980 se posicionó en tercer lugar. También participó en la Coupe de l'Outre-Mer.