Completa la seguente frase: Nicolas ha debuttato nella nazionale francese nel 1995. Fino al suo ritiro dalla squadra nazionale nel 2008 (dopo le Olimpiadi estive), Valérie Nicolas ha giocato 234 partite internazionali. Nel 1997 finì decima al Campionato del Mondo. Ha vinto una medaglia d'argento al Campionato del Mondo 1999, dopo una partita finale tra Francia e Norvegia a Lillehammer, che ha richiesto due straordinari per rompere il pareggio, terminando 25-24 alla Norvegia. Nel 2000, ha finito sesto alle Olimpiadi di Sydney e quinto al Campionato Europeo. Ha finito quinta al Campionato del Mondo 2001 con la squadra francese e ha vinto una medaglia di bronzo al Campionato Europeo di pallamano femminile del 2002. Ha vinto una medaglia d'oro con la squadra francese al Campionato del Mondo 2003 ed è stata votata come giocatrice più preziosa e come portiere della squadra All-Star al campionato. Alle Olimpiadi estive del 2004 ad Atene è arrivata quarta con la squadra nazionale. Ha terminato dodicesima al Campionato del Mondo 2005 in Russia e ha vinto una medaglia di bronzo al Campionato Europeo di pallamano femminile del 2006. Al
Nel Campionato del Mondo 2007 in Francia, dove la squadra francese si è classificata quinta, la sua prestazione è stata nuovamente riconosciuta e è stata selezionata come membro della squadra All-Star insieme ai suoi compagni di squadra di Ikast Gro Hammerseng e Katja Nyberg. Ha gareggiato alle Olimpiadi estive del 2008 a Pechino, dove la squadra francese ha finito quinta, e si è classificata al secondo posto nella lista dei migliori portieri con un tasso di salvataggio del 40%.