Skrifaðu framhald fyrir þessa málsgrein - Nicolas gerði sitt fyrsta leik í franska landsliðinu árið 1995. Valérie Nicolas lék 234 landsleiki þar til hún hætti í landsliðinu árið 2008 (eftir Ólympíuleikana). Árið 1997 endaði hún í 10. sæti á heimsmeistaramótinu. Hún vann silfurverðlaun á heimsmeistaramótinu 1999, eftir úrslitaleik milli Frakklands og Noregs í Lillehammer, sem þurfti tvo framlengingar til að brjóta jafnteflið, endaði 25-24 til Noregs. Árið 2000 varð hún í 6. sæti á Ólympíuleikunum í Sydney og í 5. sæti á EM. Hún endaði í fimmta sæti á heimsmeistaramóti 2001 með franska liðinu og vann bronsverðlaun á Evrópumóti kvenna í handknattleik 2002. Hún vann gullverðlaun með franska liðinu á heimsmeistaramótinu 2003 og var kosin verðmætasti leikmaður og markvörður All-Star liðsins á meistaramótinu. Á Ólympíuleikunum 2004 í Aþenu varð hún fjórða með landsliðinu. Hún endaði í 12. sæti á HM 2005 í Rússlandi og vann bronsverðlaun á Evrópumóti kvenna í handknattleik 2006. Á heimsmeistaramótinu 2007
Í Frakklandi, þar sem franska liðið varð fimmta, var árangur hennar viðurkenndur aftur og hún var valin í All-Star liðið ásamt liðsfélögum sínum í Ikast Gro Hammerseng og Katja Nyberg. Hún keppti á Ólympíuleikunum 2008 í Peking, þar sem franska liðið endaði í fimmta sæti, og hún var í öðru sæti á lista yfir bestu markverði með 40% bjargingarhlutfall.