diff --git a/internal/storage/runtime.go b/internal/storage/runtime.go
index ec244ac7890..1d7015561d0 100644
--- a/internal/storage/runtime.go
+++ b/internal/storage/runtime.go
@@ -382,6 +382,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
 	}