"I went to court today and was told that the verdict has been cancelled," Mahmoud Alizadeh Tabatabayi said, quoted by Fars news agency.
The Revolutionary Court "has to examine the case again and issue a new verdict."
Proxy wars: Iran recruiting Pakistanis for Syria combat
Taheri, who has no religious training, founded a spiritual movement and practised alternative medicine, following what he presented as spiritual messages.
After a brief arrest in 2010, he was rearrested in May 2011 and held in solitary confinement. He was sentenced to death in June for "insulting Islamic sanctity" and "corruption on earth".
Pakistan, Iran agree to enhance cooperation in trade, counter-terrorism
In August, the UN's High Commissioner for Human Rights, Zeid Ra'ad Al Hussein, called for the immediate release of Taheri.
In a message posted on Facebook in the same month, Alizadeh said his client "does not deny any of the principles of Shia Islam and firmly believes in them and observes them."
Iran blames Pakistan after 33 swine flu deaths
Taheri apologised to the Revolutionary Court and said he was prepared to recant his beliefs if the authorities believed his thoughts deviated from Islam's teaching, according to the lawyer.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ