Saudi King Abdullah sent a message of congratulations to the head of the Egyptian Constitutional Court, Adli Mansour, on Wednesday for being appointed interim head of state after the armed forces overthrew Mursi, the Saudi state news agency SPA reported.

"In the name of the people of Saudi Arabia and on my behalf, we congratulate your leadership of Egypt in this critical period of its history," the message said.

The United Arab Emirates also welcomed the change in Egypt, according to state news agency WAM, and praised the Egyptian armed forces.

"His Highness Abdullah bin Zayed al-Nahayan, the Foreign Minister of the UAE, expressed his full confidence that the great people of Egypt are able to cross these difficult moments that Egypt is going through," WAM said in a statement.

Jordan was also among other Arab states in celebrating the ouster of Morsi.

The rise of Mursi's Muslim Brotherhood in Egypt following the ouster of President Hosni Mubarak in 2011 has unsettled most Persian Gulf Arab states, including the UAE, which feared it would embolden Islamists at home.