Completa la següent frase: Nicolas va debutar a l'equip nacional francès el 1995. Fins al seu retirat de l'equip nacional el 2008 (després dels Jocs Olímpics d'Estiu), Valérie Nicolas va jugar 234 partits internacionals. El 1997 va acabar 10a al Campionat del Món. Va guanyar una medalla de plata en el Campionat del Món de 1999, després d'un partit final entre França i Noruega a Lillehammer, que va necessitar dos temps addicionals per trencar el parell, que va acabar 25-24 a Noruega. El 2000, va acabar sisena als Jocs Olímpics de Sydney, i cinquè al Campionat d'Europa. Va acabar cinquè en el Campionat del Món de 2001 amb l'equip francès, i va guanyar una medalla de bronze en el Campionat d'Europa de balon femení de 2002. Va guanyar una medalla d'or amb l'equip francès al Campionat del Món de 2003, i va ser votada Jugadora més valuosa i portera de l'Equip d'Estrelles al campionat. Als Jocs Olímpics d'estiu de 2004 a Atenes va acabar quarta amb l'equip nacional. Va acabar 12a en el Campionat del Món de 2005 a Rússia, i va guanyar una medalla de bronze en el Campionat d'Europa de balon femení de 2006. En el
El Campionat del Món de 2007 a França, on l'equip francès va quedar cinquè, el seu rendiment va ser reconegut de nou, i va ser seleccionada com a membre de l'equip d'estrelles juntament amb els seus companys de l'Ikast Gro Hammerseng i Katja Nyberg. Va competir en els Jocs Olímpics d'estiu de 2008 a Pequín, on l'equip francès va acabar cinquè, i va classificar en segon lloc compartida en la llista dels millors porters amb una taxa de salvament del 40%.