The countdown for a hostage and prisoner exchange has begun, as Israel says it's completed the first phase of troop withdrawal.