Trận thi đấu quốc tế đầu tiên của đội là trận gặp đội tuyển là vào năm 1971. Đội đã từng 2 lần tham dự cúp bóng đá châu Đại Dương là vào các năm 1998 và 2000, tuy nhiên đều không vượt qua được vòng bảng.