A francia válogatottban először 2001 novemberében, Metzben, Portugália csapata ellen lépett pályára. A 2003-as horvátországi világbajnokságon tagja a győztes francia csapatnak, amely a döntőben drámai csatában bizonyult jobbnak a magyar válogatottnál. Herbrecht azon a meccsen gólt nem szerzett, de első világbajnokságán, 21 évesen így is rengeteg tapasztalattal gazdagodott.