Menachem Barkai was captured by an army during the Yom Kippur War. The Hamas hostages in Gaza now, though, were taken by a terrorist group.
In a statement, the Israeli military said it contacted Gazan civilians "through various channels," including dropping leaflets in neighborhoods across the Strip.
Meidan, who served as the coordinator for hostages and missing persons at the time of Gilad Schalit's release in 2011, said that "saving lives should be the main priority."
Hamas, which like other factions has long called for the release of the roughly 6,000 Palestinians in Israeli prisons.
The spokesperson added that 97 Israeli families were notified that a family member was captured and taken into Gaza as of Thursday.
Robby Berman established a fund dedicated to financially rewarding Palestinians who assist in the rescue of Jewish prisoners.
The POWs were from the western part of Ukraine that borders Hungary, according to both the Russian Orthodox Church.
The Ukrainian soldier also described a lack of equipment, ammunition and weapons in the Ukrainian army.
A video of the POW proclaiming "glory to Ukraine" while being executed went viral on social media last month, despite the execution having been carried out in December.
On the 74th anniversary of the release of the POWs by Jordan, a garden was dedicated in their memory.