Heading a high-ranking delegation, Zarif left Tehran for the Bangladesh capital of Dhaka on Tuesday afternoon to hold talks with senior officials of the South Asian country.
During his trip to Bangladesh, Zarif is slated to discuss a range of issues, including ways to cement bilateral relations between the two countries.
The Iranian top diplomat will also attend the third IORA Blue Economy Ministerial Conference, which will be held in Dhaka on September 4-5.
He will later travel to Jakarta for talks with top Indonesian officials.
Speaking in the Russian capital of Moscow on Monday, Zarif had said that he would pay official visits to Bangladesh and Indonesia after returning to Tehran.