Skribu daŭrigon por ĉi tiu paragrafo - Nicolas debutis en la franca nacia teamo en 1995. Ĝis ŝia emeritiĝo de la nacia teamo en 2008 (post la Someraj Olimpikoj), Valérie Nicolas ludis 234 internaciajn matĉojn. En 1997 ŝi finis 10-a ĉe la Monda Ĉampioneco. Ŝi gajnis arĝentan medalon ĉe la Monda Ĉampioneco de 1999, post fina matĉo inter Francio kaj Norvegio en Lillehammer, kiu bezonis du ekstrajn tempojn por rompi la egalecon, finiĝante 25-24 al Norvegio. En 2000, ŝi finis 6-a ĉe la Olimpikoj en Sidnejo, kaj 5-a ĉe la Eŭropa Ĉampioneco. Ŝi finiĝis kvina ĉe la Monda Ĉampioneco de 2001 kun la franca teamo, kaj gajnis bronzan medalon ĉe la Eŭropa Ĉampioneco de Handbalo por virinoj en 2002. Ŝi gajnis oran medalon kun la franca teamo ĉe la Monda Ĉampioneco de 2003, kaj estis elektita plej valora ludanto kaj All-Star Team golulo ĉe la ĉampioneco. En la Someraj Olimpikoj de 2004 en Ateno ŝi finis kvara kun la nacia teamo. Ŝi finis 12-a ĉe la Monda Ĉampioneco de 2005 en Rusio, kaj gajnis bronzan medalon ĉe la Eŭropa Ĉampioneco de Handbalo por virinoj en 2006. Ĉe la Monda Ĉampioneco 2007
En Francio, kie la franca teamo estis kvina, ŝia agado estis rekonita denove, kaj ŝi estis elektita membro de la All-Star Teamo kune kun ŝiaj Ikast samteamanoj Gro Hammerseng kaj Katja Nyberg. Ŝi konkuris ĉe la Someraj Olimpikoj de 2008 en Pekino, kie la franca teamo finis kvinan, kaj ŝi vicigis dividitan duan en la Top Goalkeepers listo kun 40% savi indicon.