Soleimani was also sent to Iraq in October to help advise the government on the crackdown.
The decision was made after Shi'ite Muslim cleric Grand Ayatollah Ali al-Sistani called for a change of leadership on Friday, according to Al Arabiya.
In a nod to protesters demands, he acknowledged that political parties had made "many mistakes" in the past 16 years.