Hisham al-Sayed, who was diagnosed with schizophrenia, crossed into the West Bank, Jordan and Gaza multiple times before Hamas abducted him in 2015.
While families of hostages have welcomed the agreement, others criticized the release of high-security detainees. The government has stressed the necessity of the deal to bring hostages home.
"As of yesterday, September 7, it has been 10 years of Avera Mengistu being held in Hamas' brutal captivity," said the Hostages and Missing Families Forum.
The terrorist group did not provide further details about the dog tag, which carried the name of the Givati Brigade.
Ayelet Goldin, Hadar's sister, called out to Netanyahu "You are guilty, prime minister. You are abandoning soldiers and civilians."