2 kez Türkiye U-17 millî takım formasını giymiştir.
11 kez Türkiye U-18 millî takım formasını giyen Şanlı, bu maçlarda 6 gol atmayı başarmıştır.
6 kez Türkiye U-20 millî takım formasını giymiş toplam 3 gol kaydetmiştir.
14 kez Türkiye U-21 ümit millî olmuş, 9 kez de rakip fileleri havalandırmıştır.
19 Kasım 2002 tarihinde İtalya ümit millî futbol takımı ile deplasmanda oynanan ve 3-0 kazanılan maçta 2 gol atıp, hemen bir gün sonra 20 Kasım 2002'de yine deplasmanda İtalya ile yapılan maçta A millî takım formasını, Teknik Direktör Şenol Güneş'in isteğiyle son üç dakikada giyerek ilk A millî maçını oynamış ve bir gün arayla önce ümit millî sonra A millî takımı forması giyen ikinci futbolcu olmuştur.

2008 Avrupa Futbol Şampiyonası'nda oynanan ve Türkiye'nin Çek Cumhuriyeti'ni 2-0'dan 3-2 yendiği karşılaşmanın 90. dakikasında Jan Koller'e yaptığı hareketten dolayı kırmızı kart gören Volkan Demirel'in yerine kaleye, 3 oyuncu değişiklik hakkının dolmuş olması üzerine, geçen Tuncay, takımın maçı kazanmasına katkı sağladı.[8] Aynı karşılaşmanın sonunda dönemin Teknik Direktörü Fatih Terim basın mensuplarına ''Tuncay'ı nereye koysam oynuyor. Bir tek kalede oynayamaz diyordum, onu da yaptı.'' demiştir.