Nearly 2,000 Palestinian prisoners and detainees held in Israeli prisons were released Monday as part of phase one of the ceasefire deal.