Iran’s Minister of Industry, Mines, and Trade Mohammad Reza Nematzadeh received Fischer at Mehrabad International Airport.
A high-ranking delegation of Austria’s economic, scientific and cultural officials are accompanying him in the trip.
The Austrian head of state is due to hold talks with several senior Iranian officials, including President Hassan Rouhani.
Fischer’s visit comes against a backdrop of global enthusiasm for closer ties with Iran after finalization of the text of a lasting nuclear deal between Tehran and the Group 5+1 (Russia, China, the US, Britain, France and Germany) in Vienna, Austria.
The Austrian president, whose country played host to several rounds of marathon nuclear negotiations between Iran and the six powers, earlier expressed the confidence that the visit would bring the Iranian and Austrian nations closer together.
He is the first head of a western state visiting Iran for many years.