Israel has begun withdrawing some ground troops from the Gaza Strip and redeploying others but the mission was ongoing, an army spokesman told AFP on Sunday.