A török válogatott tagjaként, amelynek színeiben 49 alkalommal lépett pályára, részt vett a 2002-es világbajnokságon és a 2003-as konföderációs kupán. A Bayer Leverkusennel bejutott a 2002-es Bajnokok Ligája döntőbe, de ott a Real Madrid 2 – 1-es győzelmet aratott. Baştürk pályafutása során megfordult még a Hertha BSC, a VfB Stuttgart és a Blackburn csapataiban is.