diff --git a/CHANGELOG.md b/CHANGELOG.md
index 7da5f15836..f556cbb52e 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -8,6 +8,13 @@ and this project adheres to [Semantic Versioning](http://semver.org/).
 
 Description of the upcoming release here.
 
+### Breaking
+
+- [#502](https://github.com/FuelLabs/fuel-vm/pull/502) The algorithm used by the
+    binary Merkle tree for generating Merkle proofs has been updated to remove
+    the leaf data from the proof set. This change allows BMT proofs to conform
+    to the format expected by the Solidity contracts used for verifying proofs.
+
 ## [Version 0.34.1]
 
 Mainly new opcodes prices and small performance improvements in the `BinaryMerkleTree`.