W reprezentacji Niemiec debiutował 27 lutego 2001 w meczu z Francją, jednak dopiero rok później zapewnił sobie stałe miejsce w kadrze. W czasie MŚ 2002 był już podstawowym zawodnikiem drużyny wicemistrzów świata – rozegrał wszystkie 7 spotkań w pełnym wymiarze czasowym. Brał udział w EURO 2004. Podczas MŚ 2006 zagrał w 6 meczach. Nie brał udziału w półfinale z Włochami z powodu dyskwalifikacji, jaką nałożyła nań FIFA za udział w bójce po meczu z Argentyną.