Meski demikian, sesuai dengan apa yang diutarakannya, ia memang pernah ikut serta dalam berbagai ajang bersama Timnas Korea Selatan baik itu di level senior maupun kelompok usia.
Di Olimpiade Rio 2016, ia mengantar Timnas U-23 Korea Selatan hingga perempat final.
Saat itu Timnas U-23 Korea Selatan bahkan menahan imbang Jerman 3-3 di fase grup, namun setelahnya malah disingkirkan Honduras.
Tahun berikutnya, Shin Tae-yong membawa tim ke Piala Dunia U-20 di mana Korea Selatan ke perempat final.
Kemudian, Shin Tae-yong n iaik level dengan membesut Timnas Korea Selatan jenjang senior di Piala Dunia 2018.
Sayang, saat itu Korea Selatan tak mampu lolos dari fase grup.
Namun, kejutan terjadi di mana anak-anak asuh Shin Tae-yong mampu menaklukkan Jerman dengan skor 2-0.