Viết tiếp cho đoạn này - Nicolas đã ra mắt cho đội tuyển quốc gia Pháp vào năm 1995. Cho đến khi nghỉ hưu từ đội tuyển quốc gia vào năm 2008 (sau Thế vận hội Mùa hè), Valérie Nicolas đã chơi 234 trận đấu quốc tế. Năm 1997, cô kết thúc ở vị trí thứ 10 tại Giải vô địch thế giới. Cô đã giành huy chương bạc tại Giải vô địch thế giới năm 1999, sau trận chung kết giữa Pháp và Na Uy tại Lillehammer, trong đó cần hai lần kéo dài để phá vỡ mối quan hệ, kết thúc 25-24 với Na Uy. Năm 2000, cô kết thúc ở vị trí thứ 6 tại Thế vận hội ở Sydney, và thứ 5 tại Giải vô địch châu Âu. Cô kết thúc ở vị trí thứ năm tại Giải vô địch thế giới 2001 với đội tuyển Pháp và giành huy chương đồng tại Giải vô địch bóng tay nữ châu Âu 2002. Cô đã giành huy chương vàng với đội tuyển Pháp tại Giải vô địch thế giới 2003, và được bầu chọn là cầu thủ có giá trị nhất và thủ môn của đội All-Star tại giải vô địch. Tại Thế vận hội Mùa hè 2004 ở Athens, cô kết thúc thứ tư với đội tuyển quốc gia. Cô kết thúc ở vị trí thứ 12 tại Giải vô địch thế giới 2005 ở Nga, và giành huy chương đồng tại Giải vô địch bóng tay nữ châu Âu 2006. Tại Giải vô địch thế giới 2007
tại Pháp, nơi đội tuyển Pháp đứng thứ năm, màn trình diễn của cô được công nhận một lần nữa, và cô được chọn là thành viên của Đội All-Star cùng với các đồng đội Ikast của mình Gro Hammerseng và Katja Nyberg. Cô thi đấu tại Thế vận hội Mùa hè 2008 ở Bắc Kinh, nơi đội tuyển Pháp kết thúc thứ năm, và cô xếp hạng thứ hai trên danh sách thủ môn hàng đầu với tỷ lệ cứu hộ 40%.