Không sai khi nói rằng ĐT Việt Nam là kình địch lớn nhất của Indonesia ở khu vực Đông Nam Á. Tính từ năm 1991 tới nay, Tim Garuda đã 27 lần chạm trán Các chiến binh Sao vàng, nhiều hơn con số 26 trận với Malaysia và 23 trận với Thái Lan. (Về phía Việt Nam, số lần đối đầu Indonesia chỉ ít hơn 1 trận so với Thái Lan).
Thoạt nhìn, thành tích của cả hai khá cân bằng, Việt Nam và Indonesia đều có 8 chiến thắng cho mỗi đội, cùng với 11 trận hòa. Nhưng kể từ khi bước sang thập niên thứ hai của thế kỷ 21, Tim Garuda chỉ thắng duy nhất 1 trận trong khi Việt Nam thắng 4 (ngoài ra là 8 trận hòa). Thu hẹp hơn, Indonesia chưa từng thắng Việt Nam từ ngày 7/12/2016 đến nay, trải qua 6 trận chỉ thua (3) và hòa (3). Trong số này, 4 trận có sự tham gia của HLV Shin Tae-yong (2 hòa 2 thua). Để nhấn mạnh sự bất lực, đội quân của chiến lược gia người Hàn Quốc còn không thể chọc thủng lưới ĐT Việt Nam dù chỉ một lần.
Trước trận đấu quan trọng tại bảng D Asian Cup 2023 trên sân Abdullah bin Khalifa, tiền vệ Marc Klok của Tim Garuda thừa nhận đội của anh "luôn có thành tích tệ hại khi chạm trán Việt Nam", đồng thời hy vọng "sẽ tạo nên sự thay đổi". Nhưng truyền thông Indonesia còn chỉ ra một rào cản nữa với Indonesia. Đó là việc đội bóng xứ nghìn đảo luôn thua ở trận thứ hai Asian Cup.
Trong quá khứ, Indonesia đã 4 lần tham dự giải bóng đá lớn nhất châu lục. Đặc điểm chung là họ luôn bị loại từ vòng bảng, đồng thời nhận thất bại ở trận thứ hai. Tại Asian Cup 1996, Indonesia thua 2-4 trước Hàn Quốc. 4 năm sau, họ hứng chịu trận thua nặng nề 0-4 trước Trung Quốc. Năm 2004 là trận thua 0-5 vẫn trước Trung Quốc, sau đó là thất bại 1-2 ngay tại Jakarta trong trận gặp Saudi Arabia ở Asian Cup 2007 được tổ chức ở 4 nước Đông Nam Á.
Với kỳ vọng thay đổi lịch sử, Chủ tịch LĐBĐ Indonesia Erick Thohir kêu gọi các tuyển thủ chơi một trận hết mình trước Việt Nam tại Abdullah bin Khalifa. "Hãy chơi với tinh thần yêu nước, cam kết cống hiến hết mình. Những ai yếu đuối có thể về nhà", người đứng đầu bóng đá xứ nghìn đảo tuyên bố, "Mục tiêu của Indonesia là kiếm 4 điểm ở 2 trận cuối. Đó là một thành tích phi thường. Chúng ta cần thắng Việt Nam và hòa Nhật Bản. Trong trường hợp hòa Việt Nam, không sao, thắng Nhật Bản là hoàn thành mục tiêu".