Đội là đội tuyển mạnh nhất Châu Đại Dương ở thời điểm hiện tại. Thành tích tốt nhất của đội cho đến nay là 5 chức vô địch Cúp bóng đá châu Đại Dương giành được vào các năm 1973; 1998; 2002; 2008 và 2016.