diff --git a/src/tree_data.c b/src/tree_data.c
index 0b70249..6a1235c 100644
--- a/src/tree_data.c
+++ b/src/tree_data.c
@@ -2334,7 +2334,9 @@
         /* check for keyless list and update its hash */
         for (iter = lyd_parent(node); iter; iter = lyd_parent(iter)) {
             if (iter->schema && (iter->schema->flags & LYS_KEYLESS)) {
+                lyd_unlink_hash(iter);
                 lyd_hash(iter);
+                lyd_insert_hash(iter);
             }
         }