Four Palestinians were killed and 35 others injured Saturday in clashes with Israeli troops in the West Bank and Gaza Strip.