Điều thú vị là thời điểm ấy, chính HLV Riedl dẫn dắt đội tuyển Việt Nam đánh bại Indonesia – đội bóng hiện tại ông đang huấn luyện và hai đội này sắp sửa gặp nhau ở bán kết AFF Cup 2016.
Chỉ tính riêng ở đấu trường Đông Nam Á dành cho đội tuyển quốc gia, các cầu thủ Việt Nam đã từng 9 lần đụng độ với Indonesia. Ưu thế nghiêng về đội tuyển Việt Nam với 3 trận thắng, 4 trận hòa và 2 trận thua.
Tuy nhiên, trận thắng cuối cùng của các tuyển thủ Việt Nam trước đội Indonesia đã xảy ra rất lâu rồi, từ hồi SEA Games 20 vào năm 1999 tại Brunei.
Cựu tuyển thủ Hồng Sơn ghi bàn vào lưới Indonesia tại bán kết SEA Games 20 giúp đội tuyển Việt Nam vào chung kết
Lần đó, đội tuyển Việt Nam dưới thời HLV Riedl đã chơi rất tốt và không để thủng lưới ở vòng bảng cho đến trước trận chung kết thua Thái Lan 0-2. Tại bán kết, học trò ông Riedl đã thắng Indonesia bằng bàn duy nhất của Hồng Sơn.
Cần biết từ khi bóng đá Việt Nam hội nhập trở lại với sân chơi Đông Nam thì hai giải SEA Games và Tiger Cup (tiền thân AFF Cup) đều sử dụng đội tuyển quốc gia. Mãi đến SEA Games năm 2001 trên đất Malaysia, các đội tuyển mới chơi bằng lứa tuổi U-23.
Cuộc gặp gỡ đầu tiên của đội tuyển Việt Nam với Indonesia là tại SEA Games 1995 (Thái Lan). Thầy trò Weigang đánh bại Indonesia 2-0 ở vòng bảng, thắng Myanmar ở bán kết và thua Thái Lan chung kết.
Một năm sau, đội tuyển Việt Nam ở Tiger Cup 1996 đã hòa Indonesia 1-1 vòng bảng và thắng 3-2 trận tranh hạng ba.
Vũ Công Tuyến (phải) rạng rõ sau khi đốt lưới Indonesia ở Tiger Cup 2000 nhưng đội tuyển Việt Nam thua chung cuộc 2-3
Bốn năm sau, bóng đá Indonesia đã đòi lại sòng phẳng món nợ với đội tuyển Việt Nam ở bán kết Tiger Cup 2000. Các học trò ông Riedl hai lần bị dẫn trước đều kiên nhẫn gỡ 2-2 ở cuối mỗi hai hiệp do công Hồng Sơn và Công Tuyền. Thế nhưng đến phút cuối cùng của hiệp phụ, Christiawan Yulianto một lần nữa phá lưới tuyển Việt Nam giúp Indonesia thắng 3-2. Các cầu thủ Việt Nam suy sụp tinh thần trong trận tranh hạng ba để thua nặng Malaysia 0-3. Sau trận thua sốc này, HLV Riedl từ chức.
Nghiệt ngã cho bóng đá Việt Nam suốt từ năm 2000 đến nay chưa biết thắng đội tuyển Indonesia tại đấu trường AFF Cup. Gần nhất ở vòng bảng năm 2014, thầy trò Miura hòa Indonesia 2-2.
Hai trận giao hữu trước thềm AFF Cup 2016, đội tuyển Việt Nam hòa sân khách Indoonesia 2-2 và thắng sân nhà 3-2
Hai trận hòa khác cũng đều diễn ra tại vòng bảng năm 2007 (1-1) và năm 2002 (2-2).
Tuy nhiên, trận thua đau nhất của đội tuyển Việt Nam là vào năm 2004, các học trò Tavares bị đội khách Indonesia đánh bại 3-0 và lần đầu tiên bị loại ở vòng bảng.
Lịch sử đối đầu giữa hai đối thủ nhiều duyên nợ trong giải đấu chính thức AFF Cup sẽ tăng thêm hai trận nữa với bán kết lượt đi ngày 3-12 trên sân Indonesia và lượt về ngày 7-12 ở sân Mỹ Đình.