At least five Palestinians were killed on Tuesday in the West Bank amid a new Israeli military operation against the Palestinian territory.