Israeli forces began demolishing Palestinian homes near a military barrier on the outskirts of Jerusalem on Monday, in the face of protests and international criticism.