The deal to normalize UAE-Israel ties was announced by U.S. President Donald Trump on Thursday, forestalling Israel's controversial plans to annex large swathes of the occupied West Bank.
Conventional wisdom in the past had been that peace between Israel and other Arab countries would not happen until Israel achieved peace with the Palestinians.
Under the deal, Israel pledged to suspend its planned annexation of West Bank territories, a concession welcomed by European and some pro-Western Arab governments as a boost for hopes of peace. The deal is expected to be inked within three weeks.
Most Arab states have historically refused to formally establish diplomatic ties with Israel, in protest over its occupation of the lands the Palestinians claim as their own.
"I expect more countries will be joining us in the peace circle", Netanyahu told cabinet ministers on Sunday, according to a statement from his office.
"That mistaken notion gave the Palestinians de-facto veto power over peacemaking between Israel and Arab states and held Israel and the Arab world hostage to the most extreme Palestinian demands", Netanyahu said during his Sunday Cabinet meeting.
The note warned of Iran's responsibility to protect the UAE mission in Tehran and its diplomats in accordance with the Vienna Convention on Diplomatic Relations in the light of precedents of attacks on foreign diplomatic missions in Iran.
New dinosaur closely related to the T. rex discovered in UK
A new species of dinosaur identified with the Tyrannosaurus rex has been found in England. The other two individuals who found the bones were both fossil trackers.
"The UAE is not preserving the interests of the nation and its people as Israel, known for its deception, will ensure its interest comes first".
The deal is a "treacherous stab in the back of the Palestinian people", Hamas said in a statement.
"Sheikh Abdullah bin Zayed Al Nahyan, UAE FM and HE Gabi Ashkenazi, Israeli FM, today inaugurated a phone link between the United Arab Emirates and the State of Israel, and exchanged greetings following the historic Peace Accord signed by the two countries", Hend Al Otaiba, the Ministry of Foreign Affairs' director of strategic communications, said in a tweet on Sunday.
Since Israel's declaration of independence in 1948 it has only signed peace deals with two other Arab countries - Egypt in 1979 and Jordan in 1994.
The ANIC urged the global community and the Arab and Muslim world to "do more in protecting the rights and freedoms of the Palestinian people and have a duty to take proactive steps towards facilitating the establishment of an independent Palestinian state".
The Mauritanian Foreign Ministry also expressed firm support for the Palestinian Authority and the right of its people to a sovereign state with its capital in Jerusalem.