The European Union said yesterday it was “deeply concerned” by Israel’s construction of a new part of its controversial separation barrier in the occupied West Bank.