Dwa lata po mundialu we Francji na boiskach Belgii i Holandii zaliczył sześć występów w barwach trójkolorowych i przyczynił się do zdobycia przez nich mistrzostwa Europy. W tym samym roku, tuż przed mistrzostwami zaliczył także występ w finale Pucharu UEFA, w którym Arsenal uległ Galatasaray SK. Następnym sukcesem było zdobycie Pucharu Konfederacji w 2001 r. Vieira zdobył też mistrzostwo Anglii w 2002 roku oraz Puchary Anglii w 2002 i 2003. Zdobył też srebrny medal na mistrzostwach świata w Niemczech w 2006.