Israeli Ambassador to the European Union and NATO David Walzer said key Middle East leaders are all saying the deal with Iran is frightening for the stability of the region.