diff --git a/CHANGELOG.md b/CHANGELOG.md
index e9ffdd7fa..6063625e9 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+# 5.6.5
+  - Changes from 5.6.4
+    - Bugfixes
+      - Fix #3873 excessive usage of disk and memory during osrm-extract because edge deduplication was broken
 
 # 5.6.4
   - Changes from 5.6.3