Penampilan terakhir dari 56 penampilan Vidic untuk tim nasional Serbia terjadi ketika melawan Slovenia bulan ini. Ketika itu dia gagal menyarangkan bola penalti dan tim nasional Serbia kalah 1-0 sehingga Serbia kehilangan tempat di babak playoff Kejuaraan Eropa 2012.
Vidic mengumumkan keputusannya dalam sebuah pernyataan yang disampaikan oleh federasi sepak bola Serbia.
Vidic, kapten Manchester United yang telah mencetak dua gol selama rentang waktu 10 tahun untuk tim nasional Serbia, sering menuai kecaman dari media karena dituduh tidak berusaha keras ketika bermain untuk negaranya.