The Serbian fullback will spend the rest of the season in Red Star.
Aston Villa announced on their official website the signing of right winger Kostya Nedeljkovic, whose rights previously belonged to Red Star.
The 18-river Serbian team transferred to the Birmingham team on a permanent basis for an undisclosed sum, under the terms of his contract..
In addition, Nedeljkovic will spend the current season as a loanee in Crvena Zvezda.
The Serbian fullback has played 26 matches in his current campaign, including three assists.
It is significant that earlier Kosta Nedeljkovic entered the sphere of interests of the Donetsk Shakhtar.