Fischer was to be followed during the night by his British and French counterparts, Jack Straw and Dominique de Villepin, respectively. He flew in to Tehran at 11:30 pm (2000) by private plane.
Asked if he was confident of a deal on the nuclear standoff between Iran and the International Atomic Energy Agency, the German foreign minister said: "I hope so. We shall have talks and I hope the talks will be successful.
"We hope we will have productive and constructive discussions. These are very serious issues," Fischer, who was greeted at the airport by Iranian foreign ministry officials, told journalists.