Azerbaijani Foreign Minister Ceyhun Bayramov had a telephone conversation with the new Iranian Foreign Minister, Seyed Abbas Araghchi.