De är i våra händer. De kommer hem, säger militärens talesperson Daniel Hagari enligt Times of Israel.
En tjänsteman från Hamas uppger att nästa utväxling mellan gisslan och fångar ska ske på lördag, enligt AFP.
Mamman Mandy Damari säger i ett uttalande att hennes dotter är hemma.
"Jag vill tacka alla som aldrig slutade kämpa för Emily genom den här fasansfulla prövningen, och som aldrig slutade nämna hennes namn . . . Tack för att ni tog hem Emily", säger hon och uppmanar till att alla ur gisslan ska friges.
Emily Damaris familj uppger att hon förlorade två fingrar i beskjutning från Hamas den 7 oktober, rapporterar Haaretz.
När de tre kvinnornas familjer möttes av beskedet om frigivningen hoppade, skrek och grät de, enligt ett videoklipp som Israels militär delat.
Tusentals firar
Även i Tel Aviv firar människor, i tusental, frigivningen av gisslan.
De som släppts är tre unga kvinnor: Doron Steinbrecher, Romi Gonen och Emily Damari.
31-åriga Doron Steinbrecher arbetade som veterinärsjuksköterska och blev tillfångatagen i sin lägenhet på Kibbutzen Kfar Aza. Hennes syster Yamit har tatuerat in en halv sol med orden "liksom solen reser vi oss igen", och planerar att fylla i de sista strålarna när systern återvänder hem, enligt BBC.
28-åriga Emily Damari, som är brittisk-israelisk, fördes bort från samma kibbutz. Gisslan som släpptes i november förra året har sagt att de haft kontakt med henne i fångenskapen.
24-åriga Romi Gonen blev överfallen när hon försökte lämna Supernova-festivalen, och sköts i armen när hon blev bortförd.
Äldsta och yngsta
Den israeliska regeringens presskontor har gått ut med en lista över ytterligare 30 personer ur gisslan som är tänkta att släppas under vapenvilans första fas. Intill står meningen "Vi längtar efter att ni ska komma hem".
Bland dem finns både den äldsta och den yngsta bland de tillfångatagna.
Hela familjen Bibas fördes bort. Bröderna Kfir och Ariel var nio månader respektive fyra år vid bortförandet och är de enda barnen i gisslan som sägs vara kvar i Gaza. Även mamman Shiri Bibas och pappan Yarden Bibas ska nu släppas.
Även den äldste i gisslan, Shlomo Mantzur, 86 år gammal, väntas nu friges.
