A Yugoslavian youth international, Vidić made his senior debut on 12 October 2002 against Italy in UEFA Euro 2004 qualification [REF].
After the World Cup, Vidić went on to represent the national team, now independent as the Serbian national team.