diff --git a/crates/trie/sparse/src/trie.rs b/crates/trie/sparse/src/trie.rs
index bb1f247a2..26f1b0dd9 100644
--- a/crates/trie/sparse/src/trie.rs
+++ b/crates/trie/sparse/src/trie.rs
@@ -835,6 +835,7 @@ impl<P> RevealedSparseTrie<P> {
                         {
                             // If new tree and hash masks are empty, but previously they weren't, we
                             // need to remove the node.
+                            updates.updated_nodes.remove(&path);
                             updates.removed_nodes.insert(path.clone());
                         }