Atuou pela Seleção Turca entre 2000 e 2019, disputando mais de 90 partidas e ajudando o time a chegar as semifinais da Copa do Mundo de 2002 e da Eurocopa de 2008. Como parte das comemorações do centenário da FIFA, Pelé nomeou-o para a FIFA 100, uma lista dos 125 maiores futebolistas vivos.