Nach seinem Debüt am 26. Februar 1997 in der französischen A-Nationalmannschaft gegen die Niederlande (2:1) absolvierte er im Juni desselben Jahres drei Partien beim Tournoi de France. Ein Jahr später nominierte ihn Trainer Aimé Jacquet auch für die WM im eigenen Land. Auf dem Weg zum Titelerfolg steuerte er zwei Einsätze bei. Nach dem ersten Auftritt in der Startelf gegen Dänemark (2:1) ersetzte er im Finale gegen Brasilien (3:0) für die letzten rund fünfzehn Minuten Youri Djorkaeff. Zwei Jahre später war er Stammspieler bei der Euro 2000 in den Niederlanden und Belgien. Im Laufe des Turniers, das mit einem weiteren Titelgewinn endete, bildete er mit dem Kapitän Didier Deschamps das Mittelfeldzentrum hinter dem offensiveren Zinédine Zidane.