V roku 2005 Vidič vyhral anketu o najlepšieho srbského hráča ktorý hrá v zahraničí, v ktorej hlasovalo 16 kapitánov domácich ligových klubov. V roku 2007 vyhral túto anketu opäť, tentokrát ako hráč Manchestru United. V sezónach 2006-07 a 2007-08 bol zvolený do najlepšej zostavy anglickej Premier League. Bol nominovaný do ankety o najlepšieho obrancu Európy v roku 2007 a tiež do ankety FIFA.