Vidic earned 56 caps for his country, scoring two goals. The defender stated in a press release that he was disappointed with criticism from the press and public about his attitude to the national team.
"I want to inform the public and sports fans that after consideration, reluctantly, I decided to say goodbye to the national team of Serbia," he told the Serbian FA's website.
"The main reason for this decision is that for a long time, especially in light of recent events, the media and therefore public, criticise my attitude towards the national team, even though I played for the national team while I was injured, sometimes against the will of the people from the club.
"I owe gratitude to the fans, and all the selectors and coaches and team-mates with whom I worked in the past 10 years, while I was playing for the national team.
"I feel it is the right time for me to stand aside and allow the younger players to come through. I have always been very proud to play for Serbia and would like to wish them well in future tournaments."
Vidic's decision comes after Serbia failed to qualify for Euro 2012 following an away defeat to Slovenia. The defender's compatriot, Dejan Stankovic also announced his retirement from international football earlier this month.
How do you stay up to date with football when on the move? With http://m.goal.com – your best source for mobile coverage of the beautiful game.