diff --git a/lib/events/complete.go b/lib/events/complete.go
index e288b0d557460..894eb534a87c1 100644
--- a/lib/events/complete.go
+++ b/lib/events/complete.go
@@ -203,8 +203,11 @@ func (u *UploadCompleter) checkUploads(ctx context.Context) error {
 
 		log.Debugf("upload has %d parts", len(parts))
 
-		if err := u.cfg.Uploader.CompleteUpload(ctx, upload, parts); err != nil {
-			return trace.Wrap(err, "completing upload")
+		if err := u.cfg.Uploader.CompleteUpload(ctx, upload, parts); trace.IsNotFound(err) {
+			log.WithError(err).Debug("Upload not found, moving on to next upload")
+			continue
+		} else if err != nil {
+			return trace.Wrap(err)
 		}
 		log.Debug("Completed upload")
 		completed++