AFP-- Zarif left Tehran on Monday morning for Oman and was to head to Doha in the afternoon, Iranian foreign ministry spokesman Bahram Ghassemi told AFP.

It will be his first visit to Doha since Saudi Arabia, Bahrain, the United Arab Emirates and Egypt cut ties with Qatar in June, accusing it of backing extremism and fostering ties with their Shiite rival Iran.

Zarif is to meet Qatar's Emir Sheikh Tamim bin Hamad Al-Thani and Qatari Foreign Minister Sheikh Mohammed bin Abdulrahman Al-Thani.

Ghassemi said talks would focus on relations in the Gulf, economic cooperation and the latest developments in Syria, Iraq and Yemen.

Speaking in Paris last week, Sheikh Mohammed said moves by Qatar's rivals, including the cutting of trade and transport links, were actually pushing Doha into closer ties with Tehran.

"They accuse Qatar of being close to Iran but with their measure... they push Qatar towards Iran. They are giving Qatar like a gift to Iran," he said.

Qatar said in August it was restoring full diplomatic relations with Iran. 

Oman has traditionally had closer ties with Iran than its neighbours and has maintained relations with Qatar throughout the crisis.