Løslatelsen av gislene er topprioritet for oss, sa Katz i et intervju med TV-kanalen Channel 12 lørdag.
På spørsmål om det inkluderer å utsette den planlagte operasjonen for å eliminere Hamas i Rafah, svarte han ja.
– Dersom det blir inngått en avtale, suspenderer vi operasjonen, sa han.