Đó chính là Indonesia. Theo đó, trong lịch sử AFF Cup, đội tuyển Việt Nam từng 9 lần gặp đội bóng xứ vạn đảo. Đội bóng này là “khắc tinh” của các chàng trai áo đỏ khi họ chỉ thua đúng 1 trận và thắng 3. Hai đội hòa nhau 5 lần.
Chiến thắng duy nhất của Việt Nam trước Indonesia ở sân chơi này xảy đến cách đây đã 25 năm. Ở vòng bảng Tiger Cup 1996 (tiền thân của AFF Cup), hai đội hòa 1-1 và tái ngộ ở trận tranh hạng Ba. Hai pha lập công của Huỳnh Quốc Cường và Võ Hoàng Bửu cùng pha phản lưới nhà của Yeyen giúp Việt Nam đánh bại với tỷ số 3-2.
Kể từ đó đến nay, Việt Nam chạm trán Indonesia thêm 7 lần với kết quả toàn hòa và thua. Cụ thể, đó là thất bại 2-3 ở bán kết AFF Cup 2000. Hai năm sau, hai đội hòa nhau 2-2 ở vòng bảng. Đến AFF Cup 2004, tuyển Việt Nam thảm bại 0-3 cũng ở vòng bảng. Duyên tái ngộ đưa hai đội gặp nhau ở AFF Cup 2007 và kết quả lần này là hòa 1-1.
Ở AFF Cup 2014, hai đội hòa nhau 2-2 cũng tại vòng bảng. Hai năm sau, Việt Nam bị loại tức tưởi tại bán kết trước Indonesia khi thua 1-2 trên sân đối phương và bị hòa 2-2 trên sân Mỹ Đình. Đó cũng là trận đấu đáng quên của thủ môn Trần Nguyên Mạnh khi anh bị thẻ đỏ. Quế Ngọc Hải vào vai thủ môn bất đắc dĩ nhưng không thể “cứu” đội tuyển Việt Nam bị loại.
Tuy vậy, tại vòng loại thứ 2 World Cup 2022, đội tuyển Việt Nam dưới thời HLV Park Hang Seo giành chiến thắng tưng bừng hai lượt trận trước Indonesia với tỷ số 3-1 và 4-0.
Đối với các đối thủ khác ở bảng B AFF Cup 2020, tuyển Việt Nam có chỉ số đối đầu áp đảo khi thắng 7, hòa 3, thua 3 trước Malaysia; thắng 7, hòa 1 trước Lào và toàn thắng cả 6 trận trước Campuchia.