diff --git a/.changelog/unreleased/improvements/3746-fix-storage-gas-cost.md b/.changelog/unreleased/improvements/3746-fix-storage-gas-cost.md
new file mode 100644
index 00000000000..283f4b5e0e8
--- /dev/null
+++ b/.changelog/unreleased/improvements/3746-fix-storage-gas-cost.md
@@ -0,0 +1,2 @@
+- Increased the gas cost for storage consumption and improved gas tracking for
+  masp fee payments. ([\#3746](https://github.com/anoma/namada/pull/3746))
\ No newline at end of file