diff --git a/changelog.d/13045.feature b/changelog.d/13045.feature
new file mode 100644
index 000000000000..7b0667ba9516
--- /dev/null
+++ b/changelog.d/13045.feature
@@ -0,0 +1 @@
+Speed up fetching of device list changes in `/sync` and `/keys/changes`.