A equipe apareceu no torneio dos Jogos de Arafura, em 2005, terminando com resultados ruins. Dois anos depois, o país sediou o Campeonato da Oceania devido a saída da Austrália da OFC. A equipe venceu seus jogos contra Ilhas Salomão e Tonga, mas foi derrotada para a Nova Zelândia e perderam a chance de se classificarem para a Copa do Mundo.