Kendati Vietnam  saat itu belum berisikan pemain profesional yang secara rutin berkompetisi, nyatanya Indonesia dibuat tidak berdaya ketika kedua tim bertemu di Stadion Internasional Khalifa, Doha, Qatar, 16 April 1993. Indonesia, yang saat itu diasuh oelh pelatih asal Yugoslavia, Ivan Toplak, terpaksa harus mengakui keunggulan Vietnam dengan skor tipis 0-1.
Indonesia dapat membalas kekalahan atas Vietnam ketika mereka kembali bertemu itu pada duel kedua di Stadion Nasional Singapura, 30 April 1993. Gol dari Putut Wijanarko dan Sudirman memastikan keunggulan Garuda 2-1.
Dua bulan berselang atau tepatnya 9 Juni 1993, Indonesia dan Vietnam kembali bertemu pada ajang Sea Games yang berlangsung di Singapura. Indonesia kembali dapat mengalahkan Vietnam dengan skor tipis 1-0 pada pertemuan tersebut.
Awal Keseriusan
Setelah melakoni Kualifikasi Piala Dunia 1994 dan SEA Games 1993, Vietnam mulai nampak menunjukkan keseriusan mereka dalam meningkatkan kualitas sepak bola negaranya.Â
Hal ini ditunjukkan dengan ditunjuknya pelatih asal Brasil Edson Araujo Tavares untuk menangani tim nasional Vietnam. Tavares datang dengan rekomendasi langsung dari Konfederasi Sepak Bola Asia atau AFC saat itu.
Tidak berselang lama, Vietnam kembali diasuh juru taktik asal Jerman, Weigang yang pernah menangani Vietnam Selatan sebelumnya.Â
Bersama tangan dinging Weigang, Vietnam mendapatkan julukan "Die Blietzkrieg" yang merujuk metode perang Jerman dengan serangan cepat yang melibatkan kekompakan semua pemain untuk menaklukkan pertahanan lawan.
Weigang bersama Vietnam sukses menunjukkan potensi besar dengan berhasil meraih medali perak SEA Games Chiang Mai 1995, bahkan sebelumnya mereka sukses mengalahkan Indonesia dengan skor 1-0 disemifinal. Meskipun akhirnya kalah dengan skor 0-4, dari tuan rumah Thailand di partai final
Pencapaian tim nasional Vietnam kala itu, sukses membuat jajaran pengurus sepak bola Indonesia malu dan meminta maaf ke publik, pasalnya, Indonesia datang ke Sea Games Chiang Mai 1995 dengan target membawa pulang medali emas.Â
Tidak tanggung-tanggung, tim nasional Indonesia kala itu berisikan didikan program Primavera di Italia, seperti Kurnia Sandy, Bima Sakti, hingga Kurniawan Dwi Yulianto, selain itu tim nasional Indonesia saat itu juga berisikan pemain-pemain berbakat, seperti Fachry Husaini, Ansyari Lubis, dan Widodo Cahyono Putro. Tidak sampai disitu, tim nasional Indonesia saat itu juga ditangani langsung pelatih dari Italia, Romano Matte.
Ajang Pembuktian
Sejak dikalahkan Vietnam di SEA Games 1995, Indonesia selanjutnya hanya mencatatkan lima kemenangan atas Vietnam dari 22 pertemuan yang berlangsung. Kemenangan terakhir Indonesia atas Vietnam tercipta pada ajang Piala AFF 2016 dengan skor 2-1.