Dalam karier internasionalnya, Shin Tae-Yong memainkan 23 pertandingan internasional termasuk di Piala Asia AFC 1996 untuk tim nasional Korea Selatan.
Karir Kepelatihan
Tidak berhenti hanya menjadi pemain, Shin Tae-yong juga meniti karirnya sebagai seorang pelatih sepakbola. Dimana karier kepelatihan Shin Tae-Yong dimulai pada tahun 2009. Saat itu, ia menjadi manajer interim untuk Seongnam Ilhwa Chunma dan sukses membawa tim ke peringkat kedua klasemen K-League tahun 2009, serta menjadi finalis Korea FA Cup 2009.
Dua tahun berikutnya, Shin Tae-yong menandatangani kontrak permanen dan berhasil memberikan kemenangan Liga Champions AFC 2010 dan Korea FA Cup 2011. Meski saat itu tidak didukung dengan finansial yang melimpah, tetapi dia mampu menjadi orang pertama yang memenangkan Liga Champions AFC sebagai pemain dan manajer.
Namun, kinerja tim menurun di musim 2012, diperparah dengan kematian Sun Myung Moon, sang pemilik klub, di tengah musim. Dia akhirnya mengundurkan diri dari Seongnam setelah di akhir musim 2011/2012.