By Jeffrey Heller

JERUSALEM (Reuters) – Israel’s president on Monday invited the United Arab Emirates’ de facto leader to visit Jerusalem, praising his role in achieving a “noble and courageous” deal to normalize relations between Israel and the UAE.

Both countries announced on Thursday they would forge formal ties under a U.S.-sponsored deal whose implementation could recast Middle East politics ranging from the Palestinian issue to dealing with Iran, the common foe of Israel and Gulf Arabs.

The deal drew anger and dismay in much of the Arab world and Iran but a quiet welcome in the Gulf.

“In these fateful days, leadership is measured by its courage and ability to be groundbreaking and far-sighted,” Israeli President Reuven Rivlin wrote in a letter to Sheikh Mohammed bin Zayed al-Nahyan, the crown prince of Abu Dhabi.

“I have no doubt that future generations will appreciate the way you, the brave and wise leaders, have restarted the discourse on peace, trust, dialogue between peoples and religions, cooperation and a promising future,” Rivlin wrote.

“On behalf of the people of Israel and (me) personally, I take this opportunity to extend an invitation to Your Highness to visit Israel and Jerusalem and be our honored guest,” Rivlin said in the letter, which his spokesman released publicly.

The Palestinians have called the deal a “betrayal” by an Arab country that they have long looked to for support in establishing a state in Gaza, East Jerusalem and the occupied West Bank, lands Israel captured in the 1967 Middle East war.

“I am hopeful,” Rivlin’s letter went on, “that this step will help build and strengthen the trust between us and the peoples of the region, a trust that will promote understanding between us all.

“Such trust, as demonstrated in the noble and courageous act, will set our region forward, bring economic well-being and provide prosperity and stability to the people of the Middle East as a whole.”

Palestine Liberation Organization official Wassel Abu Youssef condemned Rivlin’s invitation, saying “the visit of any Arab official to Jerusalem through the gate of normalization is rejected.”

Any such top-level Arab visit could be politically explosive given Jerusalem’s internationally disputed status.

Israel seized the eastern part of the city in 1967 and annexed it in a move that has not won world recognition. It considers all of Jerusalem its capital. Palestinians want East Jerusalem to be the capital of the state they seek.

(Reporting by Jeffrey Heller with additional reporting by Ali Sawafta in Ramallah and Nidal al-Mughrabi in Gaza; Editing by Mark Heinrich)