1995년 2월 15일 이즈미르에서 열린 루마니아와의 친선경기에서 터키 국가대표팀에 데뷔하였고, 1995년 6월 4일 토론토에서 열린 캐나다와의 친선경기에서 A매치 첫 득점을 올렸다. 그는 UEFA 유로 1996, UEFA 유로 2000에 참가하였으며, 2001년 6월 6일 부르사에서 열린 마케도니아와의 2002년 FIFA 월드컵 예선에서 해트트릭을 기록하기도 하였다. 그 뒤 2002년 FIFA 월드컵에서 조별리그 첫 경기인 브라질전과 토너먼트 전 경기에서 핵심 수비수로 활약했으며, 팀이 3위를 차지하는 데 크게 기여하면서 '대회 올스타 팀'에 선정되었다. 특히 일본과의 16강전에서는 공식 맨 오브 더 매치에 선정되기도 했다. 이후 2003년 FIFA 컨페더레이션스컵에서도 좋은 활약을 보이며, 팀이 3위를 차지하는 데 공헌하였다.