Nonostante sia affiliata alla FIFA soltanto dal 2004, ha partecipato alla Coppa d'Oceania sin dalla prima edizione. In questo torneo si è classificata terza nel 1973 e nel 1980, mentre nelle edizioni del 2008 e del 2012 ha chiuso al secondo posto.