In one or more embodiments described herein, system, method, and/or computer program products that facilitate updating degraded data protection sets in a geographically distributed storage system. According to an embodiment, a method can comprise receiving, by a system comprising a processor and a memory, a request to update a protection set for a first coded chunk in response to detecting deletion of a primary data chunk, wherein the first coded chunk and the primary data chunk are stored in a geographically distributed data storage system. The method can comprise generating, by the system, a transformation data chunk utilizing a secondary data chunk stored in the geographically distributed data storage system. The method can further comprise generating, by the system, a second coded chunk having an updated protection set, wherein the updated protection set is generated utilizing the transformation data chunk.