Gaza's Health Ministry says it has received 45 more bodies of Palestinians from Israel under terms of ceasefire deal.

Hamas hastened Tuesday to ease the pressure on a fragile ceasefire in its war with Israel by returning the bodies of more dead hostages after an Israeli military agency said it would slash aid deliveries to Gaza by half over concerns that the militant group was handing over remains slower than agreed.

Medical teams are continuing to examine, document and prepare the bodies for delivery to families “in line with approved medical procedures and protocols”, the Health Ministry said in a statement on Wednesday.

The Israeli Prime Minister's Office has confirmed that authorities received the remains of four more dead hostages

Israel's military said it opened fire on "several suspects" who were spotted crossing a boundary that troops pulled back to under the ceasefire deal.

It comes as the IDF names two of the four deceased hostages handed over by Hamas on Monday as Bipin Joshi and Guy Illouz.

The ceasefire is on unsteady ground just a day in as Israel demands the deceased hostages be returned, Hamas fights with rebels in Gaza and aid crossing slowed.

In an exclusive interview with "CBS Mornings" co-host Tony Dokoupil, Israeli Prime Minister Benjamin Netanyahu discussed who will govern Gaza, and the prospect of a two-state solution.