Completa a seguinte frase: Nicolas debutou na selección francesa en 1995. Ata a súa retirada do equipo nacional en 2008 (despois dos Xogos Olímpicos de Verán), Valérie Nicolas xogou 234 partidos internacionais. En 1997 terminou 10o no Campionato do Mundo. Gañou unha medalla de prata no Campionato do Mundo de 1999, despois dun partido final entre Francia e Noruega en Lillehammer, que precisou de dúas prolongadas para romper o empate, terminando 25-24 para Noruega. En 2000, terminou 6o nos Xogos Olímpicos de Sydney, e 5o no Campionato de Europa. Finalizou quinto no Campionato do Mundo de 2001 co equipo francés, e gañou unha medalla de bronce no Campionato Europeo de balonmán feminino de 2002. Gañou unha medalla de ouro co equipo francés no Campionato do Mundo de 2003, e foi elixida xogadora máis valiosa e portera do equipo All-Star no campionato. Nos Xogos Olímpicos de 2004 en Atenas terminou cuarta co equipo nacional. Finalizou 12o no Campionato do Mundo de 2005 en Rusia, e gañou unha medalla de bronce no Campionato Europeo de balonmán feminino de 2006. Na
No Campionato do Mundo de 2007 en Francia, onde o equipo francés ocupou o quinto lugar, o seu rendemento foi recoñecido de novo, e foi seleccionada como membro do equipo All-Star xunto cos seus compañeiros de equipo de Ikast Gro Hammerseng e Katja Nyberg. Competiu nos Xogos Olímpicos de 2008 en Pequín, onde o equipo francés terminou quinto, e ocupou o segundo lugar na lista dos mellores porteiros con unha taxa de salvamento do 40%.