The changes mean, among other things, that land in the West Bank can be registered as "state property".
Saudi Arabia, Egypt, Qatar and Jordan view the Israeli move as illegal under international law.
EU foreign policy spokesperson Anouar El Anouni warns that the decisions represent an escalation in Israel's attempts to control the West Bank.
UN Secretary-General António Guterres said through his spokesperson that the decisions destabilize the region and hinder the path towards a two-state solution.
