The International Court of Justice has found the Israeli barrier in the West Bank to be illegal, and demanded Israel dismantle the structure and compensate Palestinians for confiscated land, an Israeli newspaper reported today.