Kirjoita jatko-osa tähän kappaleeseen - Nicolas debytoi Ranskan maajoukkueessa vuonna 1995. Valérie Nicolas pelasi 234 kansainvälistä ottelua ennen kuin hän vetäytyi maajoukkueesta vuonna 2008 (olympialaisten jälkeen). Vuonna 1997 hän sijoittui kymmenenneksi maailmanmestaruuskilpailussa. Hän voitti hopeamitalin vuoden 1999 maailmanmestaruuskilpailussa Ranskan ja Norjan välisen finaaliottelun jälkeen Lillehammerissa, joka tarvitsi kaksi lisäaikaa tasapainon katkaisemiseksi ja päättyi 25-24 Norjaan. Vuonna 2000 hän sijoittui kuudenneksi olympialaisissa Sydneyssä ja viidenneksi Euroopan mestaruuskilpailussa. Hän sijoittui viidenneksi Ranskan maajoukkueen kanssa vuoden 2001 maailmanmestaruuskilpailussa ja voitti pronssimitalin vuoden 2002 Euroopan naisten käsipallon mestaruuskilpailussa. Hän voitti Ranskan joukkueen kanssa kultamitalin maailmanmestaruuskilpailussa 2003 ja hänet äänestettiin mestaruuskilpailun arvokkaimmaksi pelaajaksi ja All-Star-joukkueen maalivahdiksi. Ateenan kesäolympialaisissa 2004 hän pääsi neljänneksi maajoukkueessa. Hän sijoittui 12. sijalle vuoden 2005 maailmanmestaruuskilpailussa Venäjällä ja voitti pronssimitalin vuoden 2006 Euroopan naisten käsipallo-mestaruuskilpailussa. Maailmanmestaruuskilpailussa 2007
Ranskassa, jossa Ranskan joukkue sijoittui viidenneksi, hänen suorituksensa tunnustettiin jälleen, ja hänet valittiin All-Star-joukkueeseen yhdessä Ikast-joukkueidensa Gro Hammersengin ja Katja Nybergin kanssa. Hän kilpaili vuoden 2008 kesäolympialaisissa Pekingissä, jossa Ranskan joukkue sijoittui viidenneksi, ja hän sijoittui kakkoseksi Top Goalkeepers -luettelossa 40 prosentin pelastusprosentti.