The proposal from regional mediators would see Israeli hostages released in two batches during a 60-day truce, according to a Palestinian official.