Endnu har Israel ikke offentliggjort detaljer om tilbagetrækningen, f.eks. hvor mange soldater, der trækkes ud i første omgang, men tv-billeder fra Israels kanal 10 viser, tanks og infanterister på vej mod grænsen.
Israel har tidligere meldt ud, at man beholder et antal tropper i Gaza, mens der laves tiltag for at forhindre Hamas i at opruste.
Tidligt søndag sagde en talsmand for Hamas til Reuters, at en tiltrædelse af våbenhvilen ville kræve, at Israel har trukket sig ud af Gaza inden en uge.
Hamas forlanger også, at Israel åbner alle Gaza-stribens grænseovergange, så der kan komme mad og humanitær hjælp til de nødstedte efter tre uger med bombardementer og kampe.
Konflikten har ifølge palæstinensiske lægekilder kostet 1300 palæstinensere livet - en tredjedel af dem børn og unge. 13 israelere er blevet dræbt.