Rushdie, a British citizen who now lives in the United States, was made subject of the fatwa, a religious edict that called for his killing in 1988, when his fourth novel, The Satanic Verses, was published.
The Islamic republic's founder, Ayatollah Ruhollah Khomeini, issued the order.
The fatwa forced the writer into hiding and led the British government to place Rushdie under police protection. In recent years he has attended many public events though sometimes has cancelled appearances at short notice.
"When we learned of the presence of Salman Rushdie at the book fair in Frankfurt, we sent a letter of protest and called on other Muslim countries to do the same," Salehi was quoted as saying.
"In the coming days, we will try to convince the leaders of the fair to change their mind. We will seriously consider not participating," he said of the October 14-18 event in Germany.
