Israeli Prime Minister Benjamin Netanyahu attends a hearing at the Magistrate s Court in Rishon LeZion, Israel, Monday, Jan. 23, 2023. AP
"We heard that there was an impending deal of this kind or of that kind and then we learned that it was all hokum. But the minute we started the ground operation, that began to change," Netanyahu told NBC show "Meet the Press."
Asked whether there is a potential deal to free more of the captives being held by Hamas militants, Netanyahu replied: "There could be."
But the Israeli leader stopped short of providing specifics about any plan that might be coming together to free some or all of the 239 hostages that Israel says are being held captive.
"I think the less I say about it, the more I'll increase the chances that it materializes," he said.
Netanyahu has flatly rejected calls for a ceasefire in Gaza without release of the captives.
In a series of appearances on US Sunday talk shows, he sought to make clear Israel was doing everything it can to rescue or secure release of those held captive.
Asked on CNN whether he agrees with the US position that an extended pause in Gaza fighting is needed in order to get the captives released safely, Netanyahu said: "We don't disagree with that. We need to get our hostages out."
A Palestinian official in Gaza, however, laid the blame for inaction at Netanyahu's feet.
"Netanyahu is responsible for the delay and obstacles in reaching a preliminary agreement on the release of several prisoners," the official told AFP on condition of anonymity.
"He is not interested in finding them alive," the source said. "He is only concerned with preserving his political future."
White House National Security Council spokesman John Kirby told MSNBC that there has been "active negotiation and conversations going on with our counterparts in the region" on a potential hostages deal.
But like Netanyahu, he stayed quiet on details.
"The less said publicly about these sensitive negotiations and conversations, probably the better," Kirby said.