Gaza's Health Ministry says it has received 45 more bodies of Palestinians from Israel under terms of 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.

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.

Israeli troops redeploy in Gaza according to agreed deal, but clashes and killings threaten stability of the ceasefire.

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.

The tenuous ceasefire in the two-year Israel-Hamas war was holding Tuesday even as complex issues remained ahead, a day after widespread jubilation over the return to Israel of the last 20 living hostages held in Gaza and the release of hundreds of Palestinian prisoners and detainees in exchange.