DEIR AL-BALAH, Gaza Strip (AP) — The first three hostages set to be released from Gaza were transferred to the Red Cross and were on their way toward Israeli forces, the Israeli military announced Sunday, hours after the ceasefire between Israel and Hamas took hold.

Israeli Prime Minister Benjamin Netanyahu said the cease-fire would not begin until Hamas provides the names of the three hostages it was set to release later Sunday in exchange for scores of Palestinian prisoners.

Thousands of Palestinians burst into the streets across Gaza as a ceasefire between Israel and Hamas began on Sunday, some in celebration, others to visit the graves of relatives, while many rushed back to their homes.