He was capped 49 times for the Turkey national football team, representing the team at the 2002 FIFA World Cup where it finished in third place. In the same year he also appeared for Bayer 04 Leverkusen in the 2002 UEFA Champions League Final. Baştürk also played for Wattenscheid 09, VfL Bochum, Hertha BSC, VfB Stuttgart and English club Blackburn Rovers.