The hostage release is part of phase one of the cease-fire deal requiring Hamas to release 33 hostages over a 42 day period.