Iranian President Hassan Rouhani and Qatari Emir Sheikh Tamim bin Hamad Al Thani talked on the phone Saturday, expressing determination to help remove obstacles and strengthen the two countries’ brotherly ties.

It came days after Saudi Arabia and the UAE expressed their anger with Doha when official Qatar media published remarks purported to have been made by Sheikh Tamim criticizing the U.S. and Saudi Arabia while describing Iran as a force for stability in the region.

During the telephone conversation, Rouhani urged closer ties with Doha and other Persian Gulf countries, stressing that concerted action, moderation and dialogue would settle the regional crises.

“We want the Islamic world, which is suffering from division, to take steps towards peace and fraternity, and, in this regard, we are ready for negotiations to reach a real agreement,” the Iranian president said.

Al-Thani, for his part, said he wanted the ties between Iran and Qatar to be “stronger than ever before.”

The telephone conversation is expected to further strain relations between Qatar and Saudi Arabia.

This is while Saudi Arabia and some other Persian Gulf countries have already strained ties with Iran over a number of regional issues, including the conflict in Syria, Yemen, Iraq, and Bahrain.