W reprezentacji Turcji Şahin zadebiutował 19 czerwca 2003 roku w wygranym 2:1 meczu z USA w rozgrywkach Pucharze Konfederacji 2003. Na tym turnieju zajął z Turcją 3. miejsce. Następnie występował m.in. w eliminacjach do Mistrzostw Świata 2006 i Mistrzostw Europy 2008.