Al-Qaeda’s deputy chief also denounced Egypt and Saudi Arabia for supporting the US.
The author is accused of blaspheming Islam in his novel “The Satanic Verses,” which triggered an international furore when it was first published in 1988.
Rushdie was forced to go into hiding for a decade after then Iranian supreme leader Aytatollah Ruhollah Khomeini issued a 1989 death sentence over the book.
Khomeini’s successor, Ayatollah Ali Khamenei, said in January 2005 he still believed the British novelist was an apostate whose killing would be authorised by Islam.
Following Rushdie’s knighting, Iran said the death sentence still stands.
Mohammad Ali Hosseini, the Iranian foreign ministry spokesman, said: “The stance of the Islamic Republic of Iran with regard to this issue has not changed from what was put forward by the Imam Khomeini.”