Iran's Foreign Minister told German television on Monday that the Islamic Republic would not rule out recognizing Israel after an Israeli-Palestinian peace deal.

"Once the Palestinian problem is solved the conditions for an Iranian recognition of Israel will be possible," the Iranian Foreign Minister Mohammad Javad Zarif said in an interview with the German TV station Phoenix, according to i24 News.

"We have to put on the table a solution that will be acceptable by the Palestinians but until now we have not seen such a proposal," Zarif noted.

"Crimes have been committed against the Palestinian people and we just cannot do that [recognize Israel] until they will be recognize. Only then it will be possible to discuss other solutions," he added.

Zarif visited Berlin after meeting in Munich with U.S. Secretary of State John Kerry on the occasion of the Munich Security Conference. Zarif spoke at the conference on a panel Sunday night, while Israeli Defense Minister Moshe Ya'alon sat in the front row to watch.

"We are sending a message that we are not boycotting the Iranians – in contrast to Iran, which chooses to boycott Israel," security officials told Maariv on Monday.

Zarif said at the Munich conference that Holocaust was "tragically cruel and should not happen again," i24 reported.