Di panggung internasional, Indonesia pernah menjadi tim Asia pertama yang lolos ke Piala Dunia FIFA 1938 yang waktu itu masih bernama tim nasional sepak bola Hindia Belanda. Pada Olimpiade Musim Panas 1956, tim nasional Indonesia berhasil bermain imbang tanpa gol saat melawan Uni Soviet pada pertandingan pertama sebelum kalah 0-4 pada pertandingan kedua. Saat itu Uni Soviet merupakan salah satu negara adidaya dan salah satu tim sepak bola terkuat di dunia dan diperkuat oleh pemain legendaris mereka Lev Yashin.