Utvekslingen skjedde ved at Røde Kors-biler tok de 19 kvinnelige fangene over grensen fra Israel.
Ifølge israelske tjenestemenn har videoen av Gilad Shalit - soldaten som har vært savnet i over tre år - blitt undersøkt, og en kopi er sendt til statsminister Benjamin Netanyahu.
Videoen inneholder bevis på at 23 år gamle Shalit er i live. Utvekslingen kan også være første steg mot at Shalit blir satt fri.
- Les også:
Fikk grønt lys til utvekslingen
Tidligere i dag ble det meldt at de palestinske fangene forlot kvinnefengselet HaSharon, og at 18 av dem var på vei mot militærbasen Ofer på Vestbredden mens én fange var på vei mot den sørlige byen Ashkelon.
Som en del av avtalen skulle videoen med Shalit bli godkjent før det ble gitt grønt lys til å sette kvinnene fri på Vestbredden og Gaza.
Gilad Shalit.
Foto: APForsvarets stabssjef Gabi Ashkenazi var med på å studere videoen, ifølge israelsk radio.
Det er ikke kjent om videoen kommer til å bli frigitt til offentligheten. Ifølge rapporter fra Israel kommer det ikke til å bli tatt noen beslutning om dette før etter at israelske ledere og familien til Shalit har fått sett bildene.
Snart ferdig med å sone
Dette er første gang Israel løslater fanger som en del av samtalene, som har pågått i lang tid. Dette er også de første bildene av Shalit siden han ble tatt til fange. Tidligere har familien hans mottatt lydopptak og brev fra den israelske soldaten.
- Les også:
«Israel vil motta oppdaterte bevis om helsen og tilstanden til Gilad Shalit,» skrev statsministerens kontor da de annonserte avtalen på onsdag.
De løslatte kvinnene var snart ferdige å sone, og var opprinnelig arrestert for å ha båret kniver eller andre våpen. Noen skal også ha vært innblandet i selvmordsbombing, skriver BBC.
Et bevis for at Shelit er i live
– Videoen varer i ett minutt og er et bevis på at Shalit er i live, sa en talsmann for en av gruppene som var med på angrepet der Shalit ble tatt til fange.
Shalit ble tatt til fange av militante fra Gaza, inkludert Hamas, under et angrep mot en israelsk grensepost. To soldater ble drept i angrepet.
Statsminister Netanyahu var nøye med å understreke at utvekslingen ikke betyr at Shilat nå kommer til å løslates, men at forholdene mellom partene nå ble betydelig forbedret. Foran dem ligger fremdeles «de avgjørende forhandlingene, som ventes å bli lange og slitsomme».
