The 31-year-old center back joined Persepolis in 2017 and played a great role in winning three titles in the Iran Professional League and also helped the Reds to reach AFC Champions League final twice in three years.
The Al Raya daily has reported Khalilzadeh and Al-Rayyan have reached an initial agreement.
Al-Rayyan sits fifth in the Qatar Stars League table.