Indonesia được xem là một đối thủ nhiều duyên nợ của bóng đá Việt Nam. Trong suốt giai đoạn 20 năm từ 1999-2019, Việt Nam chỉ hòa và thua khi đối đầu với Indonesia tại các giải đấu chính thức. Chuỗi trận không thắng này bắt đầu kể từ sau trận thắng 1-0 trước Indonesia ngày 12 tháng 8 năm 1999 tại bán kết môn bóng đá của SEA Games 1999, và kéo dài 12 trận, với 7 trận hòa và 5 trận thua, và chấm dứt khi Việt Nam thắng 3-1 trên sân của Indonesia ngày 15 tháng 10 năm 2019 tại vòng loại thứ hai của World Cup 2022. Trong giai đoạn này, Việt Nam chỉ có một lần thắng Indonesia 3-2 trong trận đấu giao hữu trên sân Mỹ Đình ngày 8 tháng 11 năm 2016.