Milojevic, 51, replaces Spaniard Manolo Jimenez who completed his fourth term at 12-time Greek champions AEK by finishing fourth in the country's top division.
The outfit based in the northern Turkish city of Trabzon did not give further details of the transfer.
Champions League: Scottish giants Celtic frustrated after latest defeat in qualifying rounds, rue loss of significant funds
After letting go of some of their player for record transfer fees, Celtic failed to replenish its depleted squad which reflected in their defeat to CFR Cluj
UEFA order AEK Athens to play two games behind closed doors after fans wreak havoc in Champions League fixture against Ajax
UEFA has ordered AEK Athens to play its next two games in European competition behind closed doors for crowd trouble during a Champions League match against Ajax
Champions League: UEFA opens disciplinary proceedings agains AEK Athens, Ajax fans after nine people hospitalised in violent confrontation
Greek riot police intervened at the beginning of the match following clashes between supporters of AEK Athens and Ajax. Spectators launched flares and a Molotov cocktail from the stands of the Olympic Stadium
FIFA forces Superleague Greece to import foreign referees in bid to control overzealous owners, unruly fans
Referee Mattias Gestranius became the first non-Greek referee to officiate a match in 43 years, after dangerous behaviour from fans and owners forced the Greek League to import referees.
FIFA World Cup 2018: Fernando Santos' Portugal led by Cristiano Ronaldo start as outsiders despite being European champions
Cristiano Ronaldo will spearhead the charge but can coach Fernando Santos, who led the team to European glory only two years ago, lead Portugal to football's ultimate prize
Arsene Wenger's Arsenal fought out a drab 0-0 draw with Red Star Belgrade but the point was enough to make sure of qualifying for the knockout round.
Europa League: Arsenal eye knockout spot with win over Red Star Belgrade; struggling Everton take on Lyon
Arsenal play host to the 1991 European Cup winners in north London a fortnight after Olivier Giroud's remarkable late goal secured a 1-0 win in Belgrade.
Sunderland have signed central defender Joleon Lescott on a contract until the end of the season, the Premier League basement side said on Tuesday.