diff --git a/changelogs/server_server/newsfragments/1624.deprecation b/changelogs/server_server/newsfragments/1624.deprecation
new file mode 100644
index 00000000..4d8c481a
--- /dev/null
+++ b/changelogs/server_server/newsfragments/1624.deprecation
@@ -0,0 +1 @@
+Deprecate `matrix` SRV lookup steps during server discovery, as per [MSC4040](https://github.com/matrix-org/matrix-spec-proposals/pull/4040).
\ No newline at end of file
diff --git a/changelogs/server_server/newsfragments/1624.feature b/changelogs/server_server/newsfragments/1624.feature
new file mode 100644
index 00000000..324bf07f
--- /dev/null
+++ b/changelogs/server_server/newsfragments/1624.feature
@@ -0,0 +1 @@
+Add `matrix-fed` SRV lookup steps to server discovery, as per [MSC4040](https://github.com/matrix-org/matrix-spec-proposals/pull/4040).
\ No newline at end of file