Iranian President Ebrahim Raeisi was also present at the meeting of Ayatollah Khamenei and al-Sudani.
Details of the meeting have not been released so far.
Al-Sudani who arrived in Tehran as the head of a political and economic delegation was welcomed by Iranian President Ebrahim Raeisi at Saadabad Complex.
In his two-day visit, Al-Sudani is set to hold meetings with the senior officials of the Islamic Republic of Iran.
This trip is the first visit of an Iraqi official to Iran after the formation of the new Iraqi government.
MP