Appelé pour la première fois par Didier Deschamps lors de la dernière trêve internationale, Tolisso a même connu sa première sélection avec les Bleus contre l’Espagne (0-2), le 28 mars. Les Bleus s’adjugent encore deux coupes des Confédérations en 2001 et 2003. Ils occupent la première place du classement mondial de la FIFA de mai 2001 à juin 2002. Ils atteignent la finale de la Coupe du monde 2006 en Allemagne, maillot equipe de france enfant qu’ils perdent aux tirs au but face à l’Italie.
