Det är tre brigader från 98 divisionen som lämnade området runt Khan Yunis på söndagen, skriver The Jerusalem Post med hänvisning till militärens radiosändningar.
Israel har hotat med en markoffensiv mot Rafah, en stad i södra Gaza där en stor mängd flyktingar befinner sig. Bland annat USA har kraftigt motsatt sig en sådan invasion.
Efter reträtten på söndagen hävdar dock israels premiärminister Benjamin Netanyahu fortfarande att han ”absolut” tänker gå vidare in i Rafah, uppger hans talesperson för Sky News.