Israel's government has approved phase one" of the agreement, which will see captives exchanged and Israel withdraw.