Le défenseur fait ses débuts internationaux en 1996 sous le maillot de l'équipe d'Allemagne. Entre 1996 et 2004, il participe trois fois aux Jeux olympiques. En 2002 et 2006, il devient champion du monde avec l'équipe allemande.
Après la Coupe du Monde 2006, il annonce sa retraite de la sélection nationale. Au total, il a joué 256 matches et marqué 58 buts. En 2007, il reçoit le titre de "sportif allemand de l'année".
