The prisoners were released Monday morning from an Israeli prison as part of the ceasefire deal, which also saw the release of hostages held by Palestinian militants.