Es conocida por haber sufrido la peor derrota en la historia del fútbol internacional, 31-0 ante , el 11 de abril de 2001 por las eliminatorias para el Mundial de 2002. El 22 de noviembre de 2011 consiguió la primera victoria desde que es miembro de la FIFA, fue ante por 2-1. También entró en la historia por alinear a Johnny Saelua, el primer futbolista transexual en jugar con una selección nacional.