diff --git a/CHANGES.md b/CHANGES.md
index 5b14faad8..b18d77907 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -24,6 +24,8 @@
 * Excessive logging when federation is disabled should now be fixed
 * Dendrite will no longer panic if trying to retire an invite event that has not been seen yet
 * The device list updater will now wait for longer after a connection issue, rather than flooding the logs with errors
+* The device list updater will no longer produce unnecessary output events for federated key updates with no changes, which should help to reduce CPU usage
+* The sync API will now try to share device list update notifications even if all state key NIDs cannot be fetched
 * An off-by-one error in the sync stream token handling which could result in a crash has been fixed
 * State events will no longer be re-sent unnecessary by the roomserver to other components if they have already been sent, which should help to reduce the NATS message sizes on the roomserver output topic in some cases
 * The roomserver input API now uses the process context and should handle graceful shutdowns better