Şahin durchlief ab der türkischen U16-Jugendnationalmannschaft alle folgenden Altersstufen. Im Rahmen der U20-WM 2013 wurde er in das Turnieraufgebot berufen. Er spielte zuletzt für die türkische U21.