Huth ha esordito in nazionale maggiore nel 2004, sotto la gestione di Jürgen Klinsmann, scendendo in campo da subentrante nell'amichevole contro l'Austria all'Ernst Happel Stadion di Vienna. Ha partecipato alla FIFA Confederations Cup 2005, giocando titolare l'intera competizione come centrale difensivo in coppia con Per Mertesacker e segnando una rete, la prima in nazionale, nella finale per il terzo posto vinta 4-3 dai tedeschi contro il Messico.