Two-and-a-half years after signing for Sloboda Užice, before his 15th birthday, Red Star Belgrade signed Vidić to their youth system.
Dy vite e gjysëm pasi firmosi me Sloboda Užice, përpara ditëlindjes së tij të 15-të, Ylli i Kuq i Beogradit firmosi me Vidić duke e dërguar në sistemin e tyre të të rinjëve.