Champion du monde 1998, champion d'Europe 2000 et vainqueur de la coupe des confédérations 2001, Vieira est un joueur majeur du milieu de terrain de l'équipe de France des années 2000. Jamais avare d'efforts, il voit cependant sa carrière se ternir au fil des années, sa blessure en finale de la Coupe du monde 2006 perdue dans la confusion face à l'Italie sonne comme le déclin de sa carrière en bleu. Présent à l'Euro 2008, il ne peut déjà pas y participer à cause d'une blessure trop longue à guérir. Finalement non-retenu par le sélectionneur Raymond Domenech pour la Coupe du monde 2010, Vieira s'arrête à 107 sélections internationales dont 21 comme capitaine et six buts.