Israel says Hamas has handed over "two coffins of deceased hostages" from Gaza, while Prime Minister Benjamin Netanyahu has increased pressure on the militant group to share the remaining bodies more quickly under their ceasefire.
No names for the hostages were immediately released by Mr Netanyahu's office.
Israel announced earlier on Saturday that Gaza's sole crossing with the outside world, Rafah, would stay closed "until further notice", tying it to Hamas's release of remains.
On Thursday it had said the crossing likely would reopen on Sunday.
Hamas has handed over the remains of 12 of the 28 dead hostages in Gaza, a key step in the week-old ceasefire process meant to end two years of war.
The militant group says devastation of the Gaza Strip and Israeli military control of certain