Israeli negotiators were due in Cairo on Monday for talks on ending a month-old Gaza war with Palestinian militants, an Israeli government official said, after a new 72-hour truce brokered by Egypt appeared to be holding.