Hamas freed the first five of six Israeli hostages due to be released Saturday even as heightened tension between the adversaries clouded the future of the fragile ceasefire deal.

The proposal comes after an international uproar over Trump’s call for the removal of Gaza’s population of some 2 million ...