Vieira jugó también con Francia en la Eurocopa 2000, que Francia ganaría a la postre. También formó parte de las malas actuaciones de Francia en el Mundial 2002 y Eurocopa 2004. En dicho campeonato sufriría una importante lesión.