The Israeli military has begun easing restrictions on the Palestinians, the first concrete results of a meeting between the Israeli and Palestinian prime ministers designed to smooth the path toward implementing a US-backed peace plan.