Występował w juniorskich i młodzieżowych reprezentacjach Niemiec. W 1997 roku wziął udział w mistrzostwach świata do lat 17 w Egipcie. W turnieju tym rozegrał pięć meczów, strzelił jednego gola (w wygranym 3:0 spotkaniu z Tajlandią), zaś Niemcy zajęli czwarte miejsce. W seniorskiej reprezentacji Niemiec zadebiutował 23 lutego 2000 w meczu z Holandią. W czerwcu 2000 roku uczestniczył w mistrzostw Europy w Belgii i Holandii, w których był podstawowym zawodnikiem – zagrał we wszystkich trzech spotkaniach grupowych. 2 września 2000 w wygranym 2:0 pojedynku eliminacji mistrzostw świata w Korei i Japonii z Grecją strzelił pierwszego gola w barwach narodowych.