diff --git a/java/ql/lib/change-notes/2022-03-03-redos.md b/java/ql/lib/change-notes/2022-03-03-redos.md
new file mode 100644
index 00000000000..daf1dd51be1
--- /dev/null
+++ b/java/ql/lib/change-notes/2022-03-03-redos.md
@@ -0,0 +1,6 @@
+---
+category: newQuery
+---
+
+* Two new queries "Inefficient regular expression" (`java/redos`) and "Polynomial regular expression used on uncontrolled data" (`java/polynomial-redos`) have been added.
+These queries help find instances of Regular Expression Denial of Service vulnerabilities. 
\ No newline at end of file