It was not clear when exactly a block on telephone calls made from the UAE to Israel was lifted, but historically calls were not possible.
The UAE's Telecoms Regulatory Authority did not immediately respond to a request to comment.
More Israeli news websites that were previously blocked in the UAE were also now able to be viewed on UAE internet connections on Sunday.
Israel and the UAE on Thursday announced an agreement that will lead to a full normalization of diplomatic relations between the two states.
An official in Israel's Communication Ministry told Reuters that any previous block on calls between the two countries had come from the UAE side.
"Now I understand that calls are going through," the official said.The UAE's two main telecoms operators Du and Etisalat did not immediately respond to requests for comment.