Israeli forces began withdrawing from a key Gaza corridor on Sunday, Israeli officials said, part of Israel's commitments under a tenuous ceasefire deal with Hamas that is moving ahead but faces a major test over whether the sides can negotiate its planned extension.