Gennemfør følgende sætning: Nicolas debuterede på det franske landshold i 1995. Indtil hendes pensionering fra landsholdet i 2008 (efter Sommer-OL) spillede Valérie Nicolas 234 internationale kampe. I 1997 sluttede hun 10. på verdensmesterskabet. Hun vandt en sølvmedalje ved verdensmesterskabet i 1999, efter en finalekamp mellem Frankrig og Norge i Lillehammer, der krævede to overtimer for at bryde båndet, der sluttede 25-24 til Norge. I 2000 sluttede hun sjette ved OL i Sydney og femte ved EM. Hun sluttede som femte ved VM 2001 med det franske hold, og vandt en bronzemedalje ved EM i kvindehandbold i 2002. Hun vandt en guldmedalje med det franske hold ved verdensmesterskabet i 2003, og blev kåret til Most Valuable Player og All-Star Team målmand ved mesterskabet. Ved Sommer-OL 2004 i Athen blev hun fjerde med landsholdet. Hun sluttede som 12. ved VM i Rusland i 2005 og vandt en bronzemedalje ved EM i 2006. På
På VM i Frankrig i 2007, hvor det franske hold kom på femtepladsen, blev hendes præstation igen anerkendt, og hun blev valgt som medlem af All-Star-holdet sammen med sine Ikast holdkammerater Gro Hammerseng og Katja Nyberg. Hun deltog i Sommer-OL 2008 i Beijing, hvor det franske hold sluttede på femtepladsen, og hun blev delt på andenpladsen på listen over de bedste målmænd med en redningsrate på 40%.