Late Wednesday, Palestinian sources said the two sides had agreed to restore calm in the southern town of Khan Yunis where the violence had been centered.