Turkin maajoukkueessa Şentürk on pelannut 28 ottelua ja tehnyt niissä kahdeksan maalia. Hän teki ensiesiintymisensä maajoukkueessa vuonna 2007. Onnistunut kausi 2007–2008 nosti Şentürkin Turkin joukkueeseen 2008 EM-kisoihin, joissa hän teki lohkovaiheen ottelussa Sveitsiä vastaan tasoitusmaalin, puolivälierässä Kroatiaa vastaan tasoitusmaalin aivan jatkoajan lisäajan loppuhetkillä ja maalin myös rangaistuspotkukilpailussa sekä välierässä Saksaa vastaan 86. minuutilla tasoitusmaalin, minkä Saksa kuitenkin kuittasi voittomaalilla neljä minuuttia myöhemmin.