Vieira spillede mellem 1997 og 2009 107 kampe for Frankrigs landshold, hvori han scorede seks mål. Han har vundet både VM i 1998, EM i 2000, Confederations Cup 2001 og var med på sølvholdet ved VM i 2006.