Eli Sharabi, Or Levy, and Ohad Ben Ami have been freed from one location in Deir-el Balah in central Gaza as part of the ceasefire deal between Israel and Hamas, Al Jazeera reports.
The captives have been taken by members of the International Committee of the Red Cross.
Hamas set up a stage in the city for the handover with dozens of masked fighters present.