Sua primeira partida internacional foi contra a seleção do Taiti, em 1979, perdendo por 8 a 0. Seu melhor resultado foi contra a seleção dos Estados Federados da Micronésia, em 2003, ganhando por 7 a 0, enquanto sua maior derrota foi contra a Austrália (até então filiada à OFC) em 2001, por 22 a 0. É uma das piores seleções do mundo, encontrando-se na posição 203 no ranking da FIFA.
Nos Jogos do Pacífico, tem 5 participações (1979, 1983, 2003, 2007 e 2019), nunca passando da fase de grupos.