Chief of staff, Herzi Halevi, said it was becoming more difficult to return the captives held in Gaza without a ceasefire deal.