Timnas Uni Soviet saat itu dikenal sebagai salah satu tim kuat di dunia. Secara mengejutkan, Timnas Indonesia berhasil tampil luar biasa dan menahan Uni Soviet dengan skor 0-0.
Padahal, Uni Soviet saat itu diperkuat oleh kiper legendaris, Lev Yashi. Namun karena belum mengenal babak perpanjangan waktu, pertandingan pun harus diulang.
Pada pertandingan kedua, Uni Soviet menang 4-0 atas Timnas Indonesia, sekaligus berhasil lolos ke semifinal Olimpiade Melbourne 1956. Singkat cerita, Uni Soviet keluar sebagai juara setelah menang 1-0 atas Yugoslavia di partai final.
Sebelum pecah menjadi beberapa negara, Yugoslavia pada medio 1990-an adalah salah satu kekuatan sepak bola dunia. Yugoslavia pernah menempati posisi empat Piala Dunia 1930 dan 1962.
Timnas Indonesia dan Yugoslavia sepanjang sejarah pernah bertemu sebanyak enam kali. Namun, hasilnya Timnas Indonesia selalu kalah. Pada sebuah turnamen yang dilangsungkan di Indonesia pada 1986, skuad Garuda pernah dihancurkan Yugoslavia dengan skor 0-8.