The country's military will complete the first part of a partial withdrawal from the enclave within 24 hours of the deal being signed, according to a source.