The EU's foreign policy chief said "extremism and violence carry consequences", while Israel branded the move "arbitrary".