diff --git a/src/backups.js b/src/backups.js
index 77dc4e520..30c518cc4 100644
--- a/src/backups.js
+++ b/src/backups.js
@@ -480,9 +480,13 @@ function removeBackup(backupId, appBackupIds, callback) {
         api(backupConfig.provider).removeBackup(backupConfig, backupId, appBackupIds, function (error) {
             if (error) return callback(error);
 
-            debug('removeBackup: %s done', backupId);
+            backupdb.del(backupId, function (error) {
+                if (error) return callback(new BackupsError(BackupsError.INTERNAL_ERROR, error));
 
-            callback(null);
+                debug('removeBackup: %s done', backupId);
+
+                callback(null);
+            });
         });
     });
 }