В 2002 году принял участие в чемпионате мира, где сборная Турции завоевала бронзовые медали. К настоящему моменту Баштюрк провел за национальную команду 49 матчей, в которых забил два мяча. После того, как не попал в заявку команды на Чемпионат Европы по футболу 2008 из-за плохой физической формы, заявил, что не станет выступать за сборную, пока её главным тренером является Фатих Терим.