Valérie Nicolas bestritt 245 Länderspiele für die französische Frauen-Handballnationalmannschaft. 2003 wurde sie mit Frankreich Weltmeisterin und zur besten Spielerin des Turniers gewählt, 1999 holte sie WM-Silber, 2007 wurde sie erneut ins All-Star-Team gewählt. Bei den Europameisterschaften 2002 und 2006 gewann sie jeweils Bronze.