Ia juga sukses membawa Korea Selatan U-23 ke perempat final Olimpiade 2016 setelah menjadi juara grup di atas Jerman, Meksiko dan Fiji. Namun langkah mereka terhenti di babak perempat final setelah kalah dari Honduras dengan skor tipis 1-0.
Pada 2017, Shin Tae-yong dipercaya menangani timnas Korea Selatan senior setelah sebelumnya menjadi asisten Uli Stielike. Saat diasuh Uli Stielike, Korea nyaris gagal total di babak kualifikasi Piala Dunia 2018 zona Asia.
Menyisakan dua laga, Uli Stielike dipecat oleh federasi sepak bola Korea dan menunjuk Shin Tae-yong. Meski hanya meraih hasil imbang di dua laga tersebut, ia mampu membawa Korea lolos ke Piala Dunia 2018.
Tergabung di Grup F bersama Jerman, Swedia, dan Meksiko menjadi tantangan berat bagi Shin Tae-yong. Benar saja, Korea tak mampu berbicara banyak. Namun yang paling berkesan, Korea mampu menghajar Jerman dua gol tanpa balas.
Baca Juga: PSSI Berharap pada Tuah Shin Tae-Yong