Herbert made her international debut on 14 May 1994 in a 1–1 draw with Italy. She has collected 79 caps since her debut scoring 11 goals. On 28 October 2009, Herbert scored her first international brace in a 2011 FIFA Women's World Cup qualification match against Estonia. The match saw France hammer Estonia 12–0. Herbert has participated in several international tournaments for her nation beginning with UEFA Women's Euro 1997, UEFA Women's Euro 2001, UEFA Women's Euro 2005, and ending with UEFA Women's Euro 2009.