Iranian Foreign Minister Kamal Kharrazi held a telephone conversation with Abdul Aziz Hakim, the president of the Iraqi Governing Council, to discuss bilateral issues on Tuesday.