He and the Saudi monarch discussed the enhancement of their relations, as well as international developments, the official Saudi Press Agency said.

Anwar Eshki, chairman of the Jeddah-based Centre for Strategic and Legal Studies, said the visits continue efforts begun under Saudi King Abdullah, who died last month, to reconcile Egypt and Qatar amid the rising IS threat.

Saudi Arabia, the UAE, Qatar, Bahrain and Kuwait are all part of a US-led coalition against IS in Syria and Iraq.

"I believe they are trying to push Qatar and Egypt to talk together," Eshki said. "The Gulf wants Egypt to be a partner, allied against the terrorists in the area," he added.

But other analysts believe that the new Saudi king is gradually changing course from the path of his predecessor with regards to relations with the Muslim Brotherhood in Egypt.

Saudi Arabia, the UAE and Kuwait are the main financial backers of Egyptian President Abdel Fattah al-Sisi's government, having pledged around $12 billion to it since he came to power.

Diplomatic relations between Egypt and Qatar soured after the Egyptian army deposed elected president Mohamed Morsi in 2013 and launched a crackdown on his Muslim Brotherhood.

That triggered a crisis between Qatar and its Gulf neighbours Bahrain, Saudi Arabia and the UAE but the three nations have since reinstated their envoys to Doha.