Israel began easing restrictions at checkpoints in the occupied West Bank Monday as promised by Prime Minister Ehud Olmert at a summit with Palestinian president Mahmud Abbas last month.