Lần đầu tiên Việt Nam vào bán kết một kỳ SEA Games đó là năm 1995, khi chúng ta làm được điều đó bằng cách đánh bại Indonesia 1-0 ở trận cuối cùng vòng đấu bảng. Trước đó, từ SEA Games 1977 đến 1993, Indonesia đã 4 lần vào chung kết và 2 lần vô địch SEA Games. Đó là giai đoạn hưng thịnh nhất của bóng đá xứ Vạn đảo để rồi mãi đến 2023 vừa qua, họ mới lần đầu tiên đoạt HCV SEA Games, trong khi vẫn chưa có một chức vô địch AFF Cup nào. Ngay sau chiếc HCB SEA Games 1995, thì tại kỳ AFF Cup đầu tiên (Tiger Cup 1996), Việt Nam tiếp tục có thành tích với chiếc HCĐ bằng cách đánh bại… Indonesia trong trận tranh hạng 3.
Tuy nhiên, số lần mà bóng đá Việt Nam khiến Indonesia "khóc hận" là không nhiều bằng những lần thất bại trước đối thủ này khiến Việt Nam rơi vào khủng khoảng. Khởi đầu chính là trận thua 0-3 ngay trên sân Mỹ Đình tại vòng bảng AFF Cup 2004. Trận thua bất ngờ đó khiến Việt Nam lần đầu tiên không thể vào bán kết một kỳ AFF Cup và HLV Tavares bị sa thải.
Đến SEA Games 2011, chính Indonesia đã đánh bại Việt Nam ở trận bán kết, HLV của đội U23 Việt Nam khi đó là Falkp Goetz cũng bị sa thải chưa đầy một năm làm việc dù đây là nhà cầm quân có nhiều bằng cấp nhất từng làm việc ở Việt Nam. HLV thứ 3 cũng bị sa thải sau các thất bại trước Indonesia đó là Nguyễn Hữu Thắng.
Asian Cup 2023 vừa qua chính là "trái đắng" mới nhất của Việt Nam trước Indonesia, khiến chúng ta lần đầu tiên không thể vượt qua vòng bảng sau 3 lần dự giải. Ở chiều ngược lại, Indonesia lại vào vòng knock-out ngay lần đầu tiên dự Asian Cup. Điều đó tạo cho họ một cú hích mạnh mẽ để hướng đến 2 trận đấu quan trọng ở vòng loại World Cup sắp đến. Thành công của Indonesia hiện nay cũng chính là kết quả quá trình học cách làm của bóng đá Việt Nam, từ việc xây dựng đội tuyển cầu thủ trẻ, đến việc thuê HLV người Hàn Quốc Shin Tae-yong như cách Việt Nam thăng hoa dưới thời HLV Park Hang-seo.