Israel began demolishing several Palestinian-owned buildings in the occupied West Bank on Friday following a deadly attack by two Palestinian gunmen that killed two Israeli soldiers near Hebron.