UAE, Israel ministers in 'historic' first meet at Holocaust Memorial
It was their first face-to-face meeting since their countries set asides decades of enmity and signed a US-brokered deal in mid-September to normalise ties.
Accompanied by their host German Foreign Minister Heiko Maas, the pair walked through the sombre monument, a vast undulating labyrinth of more than 2,700 grey concrete blocks spread over an area equivalent to three football fields.
It commemorates the slaughter of six million Jews by Adolf Hitler's Nazi regime.
Visibly relaxed, Ashkenazi and Sheikh Abdullah shared a few words as they visited the monument's underground museum and signed the visitors' book.
Sheikh Abdullah wrote "never again," according to a photo tweeted by an Israeli diplomat.
Ashkenazi looked forward in his message saying the meeting "symbolises the beginning of a new era. An era of peace between peoples.
"Our joint signature in the book of remembrance is like a shared cry and oath: to remember and not to forget, to be strong and to promise 'never again'."
Political conflicts have led to fierce tensions between Islam and Judaism and Holocaust denial is rampant in many Arab countries.
'First good news'
"The most important currency in diplomacy is trust and I am personally thankful to both my colleagues that they are placing this trust in Germany."
The ministers were to hold talks later Tuesday at the German foreign ministry's retreat before sitting down for dinner together.
For the Mideast, the deals dubbed the Abraham Accords mark a distinct shift in the status quo where Arab countries have tried to maintain unity against Israel over its treatment of the stateless Palestinians.
Maas called the Israel-UAE agreement the "first good news in the Middle East for a long time -- and a chance for new movement in the dialogue between Israelis and Palestinians".
"This opportunity must be seized," said Maas, whose country currently holds the presidency of the EU, voicing the readiness of the bloc to help.