Ako mladík zažil svoj seniorský debut 12. októbra 2002 za seniorskú reprezentáciu Srbska a Čiernej Hory v kvalifikačnom zápase na Euro 2004 proti Taliansku, ktorý skončil remízou 1:1 . Vidič je súčasťou srbskej defenzívnej “famóznej štvorky” spolu s hráčmi Mladen Krstajić, Ivica Dragutinović a Goran Gavrančić, ktorá inkasovala počas desiatich kvalifikačných zápasov na MS 2006 iba 1 gól. Vidič hral hlavnú úlohu v poslednom kvalifikačnom zápase proti Bosne a Hercegovine, ktorý Srbsko a Čierna Hora vyhralo 1:0 a postúpilo na MS, napriek tomu Vidič videl 5 minút pred koncom červenú kartu. Vidič preto zmeškal otvárací zápas svojho tímu na MS proti Holandsku a 12. júna 2006 si na tréningu poranil kolenné väzy a neodohral preto ani jeden zápas na turnaji. Po Majstrovstvách sveta sa Vidič vrátil už do samostatnej Srbskej reprezentácie.