Zwischen Februar 1998, als die Nationaltrainerin Élisabeth Loisel sie in einer Freundschaftspartie gegen England erstmals in der A-Nationalelf einsetzte, und September 2006 hat Peggy Provost 91 A-Länderspiele für die "Bleues" bestritten und dabei auch zwei Treffer erzielt. Sie war, meist als Außenverteidigerin, schnell zur Stammspielerin geworden, und als die Französinnen sich für die Europameisterschaft 2001 in Deutschland qualifiziert hatten, gehörte sie zu Loisels endgültigem Aufgebot. Doch aufgrund einer Ende Mai und somit kurz vor Endrundenbeginn erlittenen, schweren Verletzung an Kreuzband und Meniskus musste Provost doch noch absagen. Diese Verletzung kostete sie ein Jahr ihrer Karriere; erst Mitte April 2002 kam sie wieder zu einem Länderspiel.