"Mr. Obama has talked of change, but has taken no practical measures to redress America's past mistakes in Iran," Javanfekr said. "If Mr. Obama takes a concrete action and makes fundamental changes to U.S. foreign policy towards other nations, including Iran, the Iranian government and people will not turn their back on him."

Obama, in a videotaped message to the Iranian people to mark Nowruz, the traditional Iranian new year, said the United States seeks "engagement that is honest" with Iran.

"My administration is now committed to diplomacy that addresses the full range of issues before us, and to pursuing constructive ties among the United States, Iran and the international community," he said. "This process will not be advanced by threats. We seek instead engagement that is honest and grounded in mutual respect."