De två gisslantagna männen Tal Shoham, 40, och Avera Mengistu, 38, visades upp på en scen i Gaza av maskerade Hamasmän på lördagsmorgonen.
Ett par timmar senare skedde samma förfarande på en scen lite längre norrut i Nuseirat, där ytterligare tre personer lämnades över till mellanhanden Röda korset.
Hållits i tio år
De tre, samtliga i 20-årsåldern, var Omer Wenkert, Omer Shem Tov och Eliya Cohen. De fördes bort av Hamas under massakern som skedde på en musikfestival vid extremiströrelsens attacker mot Israel den 7 oktober 2023.
Omer Shem Tov gav slängkyssar åt folkmassan och Eliya Cohens familj skanderade "Eliya, Eliya, Eliya", innan de två fördes in i Röda korsets fordon för vidarefärd till Israel.
Avera Mengistu föddes i Etiopien men emigrerade som barn till Israel tillsammans med sin familj. Han har hållits fången av Hamas sedan 2014 då han själv tog sig över gränsen till Gaza. Hans familj bröt ut i glädjesång när de återsåg honom efter alla år.
Tal Shoham, som också är österrikisk medborgare, besökte sin fru i kibbutzen Be’eri i södra Israel när kibbutzen stormades av Hamas i oktoberattackerna 2023. Shohams fru och två små barn släpptes i ett tidigt utbyte senare samma år.
Gav fel kvarlevor
De sex gisslantagna är de sista ännu levande fångarna som ska släppas under vapenvilans första fas.
I Israel svor premiärminister Benjamin Netanyahu härom dagen att hämnas ett "grymt övertramp" från Hamas sida. I fredags lämnade Hamas över kvarlevor av flera döda gisslan, men i ett fall tillhörde kvarlevorna fel person. På lördagsmorgonen meddelade anhöriga till den döda kvinnan Shiri Bibas att hennes kvarlevor till sist lämnats över och identifierats som de rätta.
På den israeliska sidan sägs dessa döda gisslan ha blivit mördade, medan Hamas säger att de dödades i israeliska flyganfall mot Gaza.
Bland de drygt 600 palestinska fångar som ska släppas finns fler än 100 som dömts till långa fängelsestraff i Israel och fler än 400 som frihetsberövats i det pågående kriget.
Fyra nästa vecka
I ett sista steg i vapenvilans första fas ska den palestinska extremiströrelsen Hamas under nästa vecka lämna över kvarlevor av fyra gisslan. Då har rörelsen omkring 60 gisslan kvar, varav omkring hälften bedöms vara vid liv.
Förhandlingsläget om fas två är svårt, då parterna står till synes långt ifrån varandra. Hamas kräver fortsatt ett israeliskt tillbakadragande från Gaza för att ett "hållbart" lugn ska nås som tänkt. Israels premiärminister Netanyahu står fast vid att Hamas ska förgöras och han pressas av mer extrema regeringskollegor som vill att kriget ska återupptas.