Herbrecht absolvierte 193 Partien für die französische Auswahl. Mit der französischen Équipe gewann die Rechtshänderin 2003 die Weltmeisterschaft. Außerdem belegte Herbrecht mit Frankreich bei den Europameisterschaften 2002 und 2006 jeweils den dritten Platz. Zusätzlich nahm sie 2004, 2008 und 2012 an den Olympischen Spielen teil.