diff --git a/changelogs/client_server/newsfragments/3199.deprecaation b/changelogs/client_server/newsfragments/3199.deprecaation
new file mode 100644
index 00000000..6b51df6e
--- /dev/null
+++ b/changelogs/client_server/newsfragments/3199.deprecaation
@@ -0,0 +1 @@
+Deprecate starting verifications that don't start with `m.key.verification.request` as per [MSC3122](https://github.com/matrix-org/matrix-doc/pull/3122).