According to a Trend article dated 9 June 2013, the Central Bank of the Islamic Republic of Iran will issue larger denomination banknotes “in the near future” (the end of the current Iranian calendar year = 21 March 2014) as soon as it receives permission from the Ministry of Economic Affairs and Finance.
There have been many previous reports of larger denominations coming from Iran that have not come to pass, but according to this Persian-only posting, the CBI issued a newly designed 5,000-rial note shown above in early July 2013.
Courtesy of Hamaseh Golestaneh and Christian Funke, and Hamid Kazemi.