The Red Cross has received two bodies in Gaza that Hamas says are hostages, the Israeli military has said.

The remains will be transported to Israel and formally identified. Hamas earlier said the bodies had been recovered in the Palestinian territory on Saturday.

Prior to Saturday, the remains of 10 of 28 deceased hostages had been returned to Israel.

The delay has caused outrage in Israel, as the terms of last week's ceasefire deal stipulated the release from Gaza of all hostages, living and dead. Hamas says it has struggled to find the remaining bodies under rubble.

Israeli Prime Minister Benjamin Netanyahu's office has ordered the Rafah border crossing between Gaza and Egypt to remain closed until further notice, and said its reopening would be considered based on the return of the final hostage remains and the implementation of the ceasefire agreement.