The first phase of the deal would see Hamas release all hostages while Israel would pull its troops back to an agreed line.