Zarif, who left Tehran earlier on Sunday, arrived in Algiers and was welcomed by his counterpart Abdelkader Messahel.
The two sides immediately started their talks on bilateral issues and latest regional developments at the Algerian Foreign Ministry.
Zarif’s tour of North African states will later take him to Mauritania and Tunisia as well.
Foreign Ministry Spokesman Bahram Qassemi earlier declared that the visits are made at the official invitation of the three African states.
During the visits, which are aimed at deepening bilateral relations between Iran and the North African countries, Zarif is planned to meet his counterparts and the heads of these states.
According to Qassemi, conferring on latest regional developments, particularly the issue of Syria and Persian Gulf littoral states, is among the purposes of Zarif’s trips.
“Regional developments necessitate further solidarity among Muslim countries, and the Islamic Republic of Iran believes that Islamic states should be more united and convergent in countering ill-wishers and those who seek to cause rift [between Muslims],” he added.