Là đội bóng châu Á đầu tiên tham dự vòng chung kết World Cup, dưới tên gọi "Đông Ấn Hà Lan" vào năm 1938, đội nằm trong số các đội bóng Đông Nam Á từng xuất hiện ở các giải đấu cấp châu lục. Thành tích cao nhất của đội là tấm huy chương đồng của Asiad 1958 cùng với 5 lần á quân AFF Cup giành được vào các năm 2000, 2002, 2004, 2010 và 2016. Đội đã 4 lần tham dự cúp bóng đá châu Á vào các năm 1996, 2000, 2004 và 2007 và đều không vượt qua được vòng bảng.