diff --git a/CHANGELOG.md b/CHANGELOG.md
index 16d50c1007eecb5636b927d343cb76d8eb39a339..3cbf18eb2f95098a186229a7ba484a372aa82a50 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -17,6 +17,8 @@ lemma.
   PROP-level binary relations.
 * Use `binder` in notations for big ops. This means one can write things such
   as `[∗ map] '(k,_) ↦ '(_,y) ∈ m, ⌜ k = y ⌝`.
+* Add a construction `bi_nsteps` to create `n`-step reductions of
+  PROP-level binary relations.
 
 **Changes in `proofmode`:**