Foreign Minister Gabi Ashkenazi and his counterpart in the United Arab Emirates Sheikh Abdullah bin Zayed al Nahyan had the first phone call between the countries after the UAE unblocked Israeli numbers on Sunday, in a further step towards fully normalized ties.