Sceglie di giocare per la Germania, con cui esordisce il 2 settembre 1998 contro Malta. Disputa i Mondiali 2002, in cui si laurea vicecampione, e quelli del 2006, segnando in entrambe le competizioni. Nell'estate del 2008 partecipa anche agli Europei disputati in Austria e Svizzera. Realizza in totale 10 gol in 69 partite, giocando una Confederation Cup (l'edizione del 1999), due Mondiali (nel 2002, in cui la Germania perse in finale contro il Brasile, e nel 2006) e un Europeo (Euro 2008, in cui la Germania perse in finale contro la Spagna).