به گزارش "ورزش سه"، شاهین 29 ساله در اولین بازی ملی اش مقابل آلمان موفق به گلزنی شد و در سال 2005 و در 17 سالگی، به جوان ترین گلزن تیم ملی ترکیه تبدیل شد. او 51 بازی ملی انجام داد ولی آخرین حضورش در یک رقابت بزرگ با ترکیه، به دیدار مقابل اسپانیا در مقدماتی یورو 2016 بازمی‌گردد که با شکست 3-0 تیمش همراه بود. شاهین حالا دوران حضورش در تیم ملی ترکیه را تمام شده می‌داند و جا را برای جوان تر ها بازکرده است.
او گفت:" من به شور و انگیزه نسل جوان ترکیه ایمان دارم و مطمئنم که اگر از آنها حمایت کنیم، در 10 یا 15 سال آینده به موفقیت های بزرگی خواهند رسید. من فوتبال ملی را به پایان می‌رسانم تا جا برای این بازیکنان جوان باز شود. در طول دوران فوتبالم، موقعیت‌های بی نظیر و تجربیاتی استثنایی داشته ام. همیشه با مسئولین فوتبال ترکیه در ارتباط نزدیک خواهد بود و تا می‌توانم به آنها کمک می‌کنم."

ترکیه از صعود به جام جهانی 2018 بازماند.