השלים את המשפט הבא: ניקולס שיחקה לראשונה בנבחרת צרפת ב-1995. עד פרישתה מהצוות הלאומי בשנת 2008 (אחרי אולימפיאדת הקיץ), ואלרי ניקולס שיחקה 234 משחקים בינלאומיים. ב-1997 היא סיימה במקום העשירי באליפות העולם. היא זכתה במדליית כסף באליפות העולם 1999, לאחר משחק סופי בין צרפת ונורווגיה בלילהאמר, אשר נדרשו שני זמן-העוד כדי לשבור את הקשר, שהסתיים 25-24 לנורווגיה. בשנת 2000, היא סיימה במקום השישי באולימפיאדת סידני, ובמקום החמישי באליפות אירופה. היא סיימה במקום החמישי באליפות העולם ב-2001 עם הקבוצה הצרפתית, וזכתה במדליית ברונזה באליפות אירופה לנשים לשנת 2002. היא זכתה במדליית זהב עם הקבוצה הצרפתית באליפות העולם ב-2003, ונבחרה לשחקנית בעלת הערך ביותר ושומרת השער של קבוצת כל הכוכבים באליפות. באולימפיאדת הקיץ 2004 באתונה היא סיימה במקום הרביעי עם הנבחרת הלאומית. היא סיימה במקום ה-12 באליפות העולם 2005 ברוסיה, וזכתה במדליית ברונזה באליפות אירופה לנשות כדור יד 2006. ב
באליפות העולם 2007 בצרפת, שם נבחרת צרפת הגיע למקום החמישי, הביצועים שלה זכו להכרה שוב, והיא נבחרה כחברה בקבוצת כל הכוכבים יחד עם חבריה לקבוצה של איקאסט, גרו המרסנג וקטיה ניברג. היא השתתפה באולימפיאדת הקיץ 2008 בבייג'ינג, שם נבחרת צרפת סיימה במקום החמישי, והיא מדורגת במקום השני ברשימת שוערים הטובים ביותר עם שיעור הצלה של 40%.