El seu debut a la selecció nacional va ser al 27 de febrer de 2001 a París que va acabar amb 0:1 contra França. A la Copa Confederacions 2005 Frings va ser el recanvi del capità (Michael Ballack o Bernd Schneider).