The German foreign ministry said Monday that the meeting would coincide with Kharazi's planned visit to Berlin to open a new Iranian embassy.
At a security conference in the southern city of Munich Sunday, Fischer warned that Iran would be referred to the UN Security Council if it resumed nuclear enrichment which could be used for weapons.
"If Iran behaves in an unreasonable way, if for example it restarts enrichment... then that would lead to the Security Council," Fischer said.
The European Union's big three -- Germany, France and Britain -- are in negotiations with Tehran for it to abandon its nuclear programme.
The Europeans are trying to offer economic and political incentives to Iran to persuade it not to develop nuclear weapons.
Iran insists it is not seeking to build a bomb, but the United States suspects Tehran is working on a covert weapons programme that could spark an arms race in the Middle East.