Telephone service between the United Arab Emirates and Israel began working Sunday as the two countries opened diplomatic ties, part of a deal brokered by the U.S. that required Israel to halt its contentious plan to annex West Bank land sought by the Palestinians for a future state. Emirati officials acknowledged Sunday that Foreign Minister Sheikh Abdullah bin Zayed Al Nahyan had called his Israeli counterpart Gabi Ashkenazi. Israeli Communications Minister Yoaz Handel issued a statement “congratulating the United Arab Emirates on removing the blocks.” “Many economic opportunities will open now, and these trust-building steps are an important step toward...