De spilte sin første landskamp mot (i dag Vanuatu) 30. august 1963, og vant med 6-3 ved South Pacific Games.