Fabius made the remarks upon arrival in Tehran.
This is the first visit by a French foreign minister to Tehran in 12 years.
While in Tehran, the French foreign minister is set to hold talks with President Hassan Rouhani, his Iranian counterpart Mohammad-Javaz Zarif, Minister of Industries, Mining and Trade Mohammadreza Nematzadeh and Vice-President and Head of the Department of Environment (DOE) Massoumeh Ebtekar, IRNA reported.