diff --git a/internal/storage/runtime.go b/internal/storage/runtime.go
index 83f950c1e78..5225d5cc4ff 100644
--- a/internal/storage/runtime.go
+++ b/internal/storage/runtime.go
@@ -383,6 +383,10 @@ func (r *runtimeService) DeleteContainer(idOrName string) error {
 		return ErrInvalidContainerID
 	}
 	container, err := r.storageImageServer.GetStore().Container(idOrName)
+	// Already deleted
+	if errors.Is(err, storage.ErrContainerUnknown) {
+		return nil
+	}
 	if err != nil {
 		return err
 	}