Vidić var del av det kjente forsvarsfirer som kun slapp inn ett mål under kvalifiseringen til VM i 2006. Vidić spilte en viktig rolle i Serbia-Montenegros 1–0-seier over i kvalifiseringen, men ble utvist fem minutter før slutt.