The two met on the sidelines of a conference on Afghanistan in Bonn, Germany, on Monday, IRNA reported.
The International Atomic Energy Agency (IAEA) Director General Yukiya Amano issued the report on November 8, accusing Iran of pursuing military objectives in its nuclear program.
Iran dismissed the report as "unbalanced, unprofessional and prepared with political motivation and under political pressure mostly by the United States."
Tehran argues that, as a signatory to the nuclear Non-Proliferation Treaty and a member of the IAEA, it has the right to develop and acquire nuclear technology for peaceful purposes.
The IAEA has conducted numerous inspections of Iran's nuclear facilities, but has never found any evidence of diversion in the country's nuclear activities.
Salehi and Bildt also discussed ways of resolving the Iranian nuclear issue and talked about regional and international developments as well as further improvement of Tehran- Stockholm relations in all spheres.