Israeli soldiers searching for tunnels and explosives withdrew from the outskirts of Gaza City today, the army said, ending a five-day operation that Palestinians said left 20 people dead, and heavily damaged houses, streets and farmlands.