The weight of the US could significantly influence the development and trajectory of the negotiations, said President Isaac Herzog.
The idea of entering Gaza, left-wing activist Yoel Marshak said, was born in part out of his relationship with Palestinian journalist Sami Obeid.
Hamas had announced on Monday that the health of one of the captives it is holding was deteriorating.
"Cynical and criminal" Hamas "holds mentally ill civilians in violation of all international conventions and laws," said the Prime Minister’s Office.
Hamas is holding Avera Mengistu, Hisham al-Sayed, St.-Sgt. Oron Shaul and Lt. Hadar Goldin.
Prime Minister Naftali Bennett promised that he was personally committed to bringing captive Hisham al-Sayed back home.
A Hamas delegation will reportedly discuss a possible prisoner exchange deal, among other issues, during a visit in Egypt this week.
A diplomatic source said the bond formed between PM Naftali Bennett and Egyptian President Abdel Fatah a-Sisi is very important to Israeli-Egyptian relations.
The defense minister reiterated the importance of the prisoners' return, saying that Israel will not hesitate to use military force.
Israel should make clear to Hamas, their Qatari patrons, and the international community that Jerusalem is only going to allow money to flow into Gaza if the captives are returned.