Jako junior występował w reprezentacjach juniorskich NRD i Niemiec. W seniorskiej reprezentacji zadebiutował 28 lipca 1999 w meczu z Nową Zelandią rozegranym w ramach Pucharu Konfederacji. W 2002 roku wraz z kadrą zdobył wicemistrzostwo świata na turnieju rozgrywanym w Korei Południowej i Japonii. W meczu fazy grupowej z Arabią Saudyjską rozegranym 1 czerwca 2002 w Sapporo zdobył bramkę bezpośrednio z rzutu wolnego oraz zanotował asysty przy golach Miroslava Klose i Olivera Bierhoffa. Po dobrym występie w przegranym finale z Brazylią przez media został okrzyknięty „białym Brazylijczykiem”. W następnych latach wystąpił także na Euro 2004 w Portugalii i Pucharze Konfederacji 2005 w Niemczech. W 2006 roku był w kadrze Niemiec, która na mistrzostwach świata zajęła 3. miejsce. Na tym turnieju był jej kapitanem. Wraz z kolegami z zespołu wystąpił w filmie dokumentalnym "Niemcy. Letnia bajka" opowiadającym o udziale Niemiec w turnieju. Ostatni mecz w reprezentacji rozegrał 6 lutego 2008 w wygranym 3:0 towarzyskim spotkaniu z Austrią. Z udziału w Euro 2008 rozgrywanym w Austrii i Szwajcarii wykluczyła go kontuzja. W sumie w latach 1999–2008 zagrał w 81 meczach reprezentacji, w których zdobył 4 gole.