Vieira fue el capitán de la selección en varios partidos de Francia para la clasificación para la Eurocopa 2008, tras la retirada de Zinedine Zidane, aunque no formó parte de la escuadra que disputó el campeonato.