Rezaeian had joined the Reds from Al-Duhail in February but failed to meet the expectations.

He traveled to Qatar Sunday night.

Media reports suggest that the 31-year-old player has reached an agreement with a Qatari club.