Voltooi die volgende sin: Nicolas het haar debuut in die Franse nasionale span in 1995 gemaak. Tot haar aftrede uit die nasionale span in 2008 (na die Somer Olimpiese Spele), het Valérie Nicolas 234 internasionale wedstryde gespeel. In 1997 eindig sy 10de by die Wêreldkampioenskap. Sy het 'n silwer medalje gewen by die 1999 Wêreldkampioenskap, na 'n finale wedstryd tussen Frankryk en Noorweë in Lillehammer, wat twee ekstra tyd nodig gehad het om die verband te verbreek, wat 25-24 aan Noorweë geëindig het. In 2000 het sy sesde geëindig by die Olimpiese Spele in Sydney, en vyfde by die Europese Kampioenskap. Sy het vyfde geëindig by die 2001 Wêreldkampioenskap met die Franse span, en het 'n bronsmedalje gewen by die 2002 Europese Vroue-Handbalkampioenskap. Sy het 'n goue medalje gewen met die Franse span by die 2003 Wêreldkampioenskap, en is aangewys as die mees waardevolle speler en All-Star Team-doelwagter by die kampioenskap. By die 2004 Somer Olimpiese Spele in Athene het sy vierde geëindig met die nasionale span. Sy het 12de geëindig by die 2005 Wêreldkampioenskap in Rusland, en het 'n bronsmedalje gewen by die 2006 Europese Vroue-Handbalkampioenskap. By die
In die 2007 Wêreldkampioenskap in Frankryk, waar die Franse span vyfde geplaas het, is haar prestasie weer erken, en sy is saam met haar Ikast-spanmaats Gro Hammerseng en Katja Nyberg as lid van die All-Star-span gekies. Sy het deelgeneem aan die 2008 Somer Olimpiese Spele in Beijing, waar die Franse span vyfde geëindig het, en sy het die tweede plek gedeel op die Top-doelwagterslys met 'n 40% -besparingskoers.