diff --git a/java/ql/lib/change-notes/2022-05-25-redos-refac.md b/java/ql/lib/change-notes/2022-05-25-redos-refac.md
new file mode 100644
index 00000000000..98dc7a1380c
--- /dev/null
+++ b/java/ql/lib/change-notes/2022-05-25-redos-refac.md
@@ -0,0 +1,5 @@
+---
+category: deprecated
+---
+* The utility files previous in the `semmle.code.java.security.performance` package has been moved to the `semmle.code.java.security.regexp` package.  
+  The previous files still exist as deprecated aliases.
diff --git a/javascript/ql/lib/change-notes/2022-05-25-redos-refac.md b/javascript/ql/lib/change-notes/2022-05-25-redos-refac.md
new file mode 100644
index 00000000000..bb323166726
--- /dev/null
+++ b/javascript/ql/lib/change-notes/2022-05-25-redos-refac.md
@@ -0,0 +1,5 @@
+---
+category: deprecated
+---
+* The utility files previous in the `semmle.javascript.security.performance` package has been moved to the `semmle.javascript.security.regexp` package.  
+  The previous files still exist as deprecated aliases.
diff --git a/python/ql/lib/change-notes/2022-05-25-redos-refac.md b/python/ql/lib/change-notes/2022-05-25-redos-refac.md
new file mode 100644
index 00000000000..5f62e97b579
--- /dev/null
+++ b/python/ql/lib/change-notes/2022-05-25-redos-refac.md
@@ -0,0 +1,5 @@
+---
+category: deprecated
+---
+* The utility files previous in the `semmle.python.security.performance` package has been moved to the `semmle.python.security.regexp` package.  
+  The previous files still exist as deprecated aliases.
diff --git a/ruby/ql/lib/change-notes/2022-05-25-redos-refac.md b/ruby/ql/lib/change-notes/2022-05-25-redos-refac.md
new file mode 100644
index 00000000000..3fd5ca78599
--- /dev/null
+++ b/ruby/ql/lib/change-notes/2022-05-25-redos-refac.md
@@ -0,0 +1,5 @@
+---
+category: deprecated
+---
+* The utility files previous in the `codeql.ruby.security.performance` package has been moved to the `codeql.ruby.security.regexp` package.  
+  The previous files still exist as deprecated aliases.