Israel officially receives first ever UAE ambassador
The UAE was the first country to agree to establish full diplomatic relations with the Jewish state under the Abraham Accords, a pact brokered by former US president Donald Trump.
Bahrain, Morocco and Sudan have subsequently joined the Abraham Accords.
The agreements broke with longstanding Arab consensus that there should be no normalisation with Israel until it reaches a comprehensive peace deal with the Palestinians.
Earlier Monday, Khaja met Foreign Minister Gabi Ashkenazi in Jerusalem, who wished him "success" in his "historic mission".
"My mission here is to foster and develop this relationship," he added.
"We hope this will bring peace and prosperity to the people of the Middle East."
On Tuesday, Khaja was scheduled to visit Yad Vashem, Israel's national Holocaust memorial and education centre.