Indonesia là một trong hai đối thủ nhiều duyên nợ nhất với Việt Nam khi chúng ta từng để thua 0-3 tại vòng bảng AFF Cup 2004 nhưng sau đó 'trả cả vốn lẫn lãi' khi đè bẹp đội tuyển Xứ Vạn đảo 4-0.
Kể từ khi hội nhập trở lại với bóng đá khu vực, Indonesia là một trong hai đối thủ mà Việt Nam chạm trán nhiều nhất, bên cạnh Thái Lan. Việt Nam có khá nhiều duyên nợ với đội tuyển này. Vui có, buồn cũng không ít.