diff --git a/changelog/unreleased/pull-3899 b/changelog/unreleased/pull-3899
new file mode 100644
index 000000000..ed26ca591
--- /dev/null
+++ b/changelog/unreleased/pull-3899
@@ -0,0 +1,5 @@
+Enhancement: Optimize prune memory usage
+
+The prune command requires large amounts of memory to determine what to keep and what to remove. That step has been optimized to use up to 30% less memory.
+
+https://github.com/restic/restic/pull/3899