2009 yılında Türkiye U19 ve U-1 takımlarında forma giyen, 2011 yılında ise Almanya U20 ve U21 takkımlarında top koşturan Tolgay Arslan, FIFA'ya milli takım tercihi olarak Almanya'nın ismini verdi. Bu kararla birlikte, 24 yaşındaki orta saha oyuncusunun, Türk Milli Takımı için forma giyme şansı ortadan kalktı.
Geçtiğimiz günlerde Beşiktaş ile 4.5 yıllık sözleşme imzalayan Tolgay'ın, A milli takım tercihini Almanya’dan yana kullanması en çok Türkiye Futbol Direktörü Fatih Terim'i üzdü. Tecrübeli hoca, iki ayağını birden kullanabilen oyuncuyu Ay-Yıldızlı forma altında görmek istiyordu. Başarılı futbolcu, 14 Kasım 2012 tarihinde 1-1 sonuçlanan karşılaşmada, Türkiye'ye karşı Almanya U21 Milli Takımı'nda mücadele etmişti.