The 31-year-old player left Iran in January after Esteghlal failed to meet its financial commitment.
Milic had also been sidelined by ex-Esteghlal coach Mahmoud Fekri for several matches.
Now, local media have reported that Milic will return to Tehran soon.
Esteghlal sits third in the Iran Professional League table.