While Israeli newspapers overwhelmingly welcomed the accord, Palestinian media condemned the "triple aggression against Palestinian rights", referring to the Jewish state, the Emirates and the deal's broker, the United States.
In the West Bank city of Nablus, protesters set ablaze posters of the leaders of the three countries.
Netanyahu, for his part, thanked Arab supporters of the normalisation.
"I thank Egyptian President al-Sisi, and the governments of Oman and Bahrain, for their support of the historic peace treaty between Israel and the United Arab Emirates, which is expanding the circle of peace and will be good for the entire region," Netanyahu tweeted.
Israel has two official peace treaties with Arab states - Egypt, since 1979, and Jordan, signed in 1994.
The US administration launched a peace plan for the Middle East in January that would see the normalisation of relations between Israel and Arab states of the Gulf.
Read also: 'Deal of shame': UAE formally endorses Israel's occupation of Palestine
The Israeli press said Bahrain or Oman but also Sudan could be next.
During a February visit to Uganda, Netanyahu met with Sudan's leader Abdel Fattah al-Burhan, saying they had "agreed to start cooperation leading to normalisation" between their countries.
Follow us on Facebook, Twitter and Instagram to stay connected