diff --git a/borg/helpers.py b/borg/helpers.py
index a08bbef19..1cad9ec87 100644
--- a/borg/helpers.py
+++ b/borg/helpers.py
@@ -197,6 +197,7 @@ class Statistics:
         else:
             msg = ' ' * columns
         print(msg, file=stream or sys.stderr, end="\r")
+        (stream or sys.stderr).flush()
 
 
 def get_keys_dir():