Pada 22 November 2016, Shin Tae-yong ditunjuk sebagai pelatih Timnas Korea Selatan U-20 untuk Piala Dunia U-20 FIFA 2017 yang digelar di Korea Selatan.
Hasilnya, dia berhasil membawa tim hingga babak 16 besar sebelum akhirnya kalah dari Portugal.
Performa buruk dicatatkan Uli Stielike di Kualifikasi Piala Dunia FIFA 2018, yang membuat Asosiasi Sepak Bola Korea (KFA) menunjuk Shin sebagai pelatih utama pada 4 Juli 2017.
Di bawah kepemimpinannya, Korea Selatan memenangkan Kejuaraan EAFF 2017 dengan mengalahkan Jepang 4–1 di final.
Baca juga: Shin Tae-yong Tiga Kali Gagal Juara di Piala AFF, Ini Catatan Perjalanannya
Meski sempat mengalami dua kali hasil imbang tanpa gol, Korea Selatan akhirnya lolos ke Piala Dunia 2018 di Rusia.
Pada Piala Dunia kali ini, mereka berhasil membuat kejutan besar dengan mengalahkan Jerman, sang juara bertahan, dengan skor 2–0 setelah sebelumnya kalah dari Swedia dan Meksiko.
Sepak Terjang STY Bersama Timnas Garuda
Pada 2020, PSSI menunjuk Shin Tae-yong untuk menggantikan pelatih asal Skotlandia, Simon McMenemy.
STY awalnya menukangi Timnas Indonesia U-20 yang tadinya disiapkan turun untuk Piala Dunia U-20 2021.
Namun, seiring waktu, dia turut menangani Timnas U-23 dan skuad senior.
Disadur dari Kompas.com, Minggu, laga pertama Shin membersamai Timnas U-20 adalah pada pertandingan persahabatan kontra Bulgaria pada September 2020 di tengah pandemi.
Beberapa pemain yang ketika itu sudah menjadi bagian skuadnya adalah Rizky Ridho dan Pratama Arhan, dua pilar yang sampai sekarang masih menjadi bagian timnas senior.
Adapun kemenangan pertama Shin bersama Indonesia tiba saat Timnas U-20 mengalahkan Qatar 2-1 dalam rangkaian laga persiapan jelang turnamen Piala Dunia U-20 yang berlangsung pada 17 September 2020.
Di timnas senior, Shin debut dalam pertandingan persahabatan kontra Oman pada Mei 2021 yang berakhir dengan kekalahan 1-3.