Debutta con la maglia della nazionale tedesca nel 2004, contro l'. Nello stesso anno viene chiamato a disputare il campionato d'Europa 2004 in Portogallo. Nella rassegna continentale fornisce l'assist grazie al quale il compagno Michael Ballack segna il gol della bandiera nella sfida persa contro la .