Negotiators from Hamas and Fatah movements reached a new cease-fire deal Saturday, a senior aide to Palestinian President Mahmoud Abbas said.