Inte sedan vapenvilan i november i fjol har parterna varit så här nära, sade Katz till parlamentet knessets utrikesutskott på måndagen, rapporterar The Times of Israel.
Från Qatar rapporteras samtal mellan Israel och medlande Qatar pågå i det tysta. Enligt en källa till nyhetsbyrån AFP syftar samtalen främst till att minska klyftan mellan just Israel och Qatar.
Men även islamistiska Hamas uppger att förhandlingarna går framåt. En källa inom den terrorstämplade organisationen säger till AFP att ett avtal om utbyte av fångar och vapenvila "är närmare än de tidigare varit, så länge (Israels premiärminister Benjamin) Netanyahu inte avsiktligt stör avtalet".
Såväl Hamas som anhöriga till gisslan och USA:s president har tidigare i olika hög grad anklagat Netanyahu för att inte i tillräckligt grad arbetat för att säkra en överenskommelse för att frige gisslan i Gaza.
Netanyahu sade på söndagen att regeringen arbetar "hela tiden, utan avbrott, för att få hem gisslan". Han lade till:
— Ju mindre vi pratar om det, desto bättre. På så sätt kommer vi med Guds hjälp att lyckas.