Avant le Mondial 2002 et depuis octobre 1999, notamment, l'Euro 2000, aucun match des Bleus n'a lieu sans lui, qui aligne en match de préparation contre la Belgique, le 18 mai 2002, son 36e match consécutif, le plus souvent aux côtés d'Emmanuel Petit. Avant le second match face à l'Uruguay, après la défaite contre le Sénégal (1-0), il dispute son 52e match en bleu, le 37e consécutif, ce qu'aucun international n'a réussi avant lui. Titulaire, il joue toute la rencontre mais ne parvient pas à la remporter avec ses coéquipiers. Le troisième match voit l'élimination des Bleus contre le Danemark (défaite 2-0). Vieira sort à la 71e minute alors que les Danois viennent de doubler la mise.