Israel and Hamas were supposed to start negotiations over the second phase of the agreement on the 16th day of the ceasefire, but there has been little indication of progress.
Cohen said Israel was in a stronger position to negotiate now than it was on the eve of the ceasefire because it has full backing from the U.S. administration of President Donald Trump, which this month began shipping heavy bombs.
Egyptian mediators on Wednesday secured the handover of the bodies of the final four hostages in the deal's first phase, in return for 620 Palestinians either detained by Israeli forces in Gaza or jailed in Israel. Israel had earlier refused to release prisoners on Saturday after Hamas handed over six hostages in a staged ceremony.