diff --git a/src/libknot/dnssec/zone-nsec.c b/src/libknot/dnssec/zone-nsec.c
index 52a808867646b890c59403cb647b98e645304b9e..dbf2e1508d63764d5f40d95482e0d9bc7c480323 100644
--- a/src/libknot/dnssec/zone-nsec.c
+++ b/src/libknot/dnssec/zone-nsec.c
@@ -669,6 +669,9 @@ static int create_nsec3_nodes(const knot_zone_contents_t *zone, uint32_t ttl,
 
 	hattrie_iter_free(it);
 
+	/* Rebuild index over nsec3 nodes. */
+	hattrie_build_index(nsec3_nodes);
+
 	return result;
 }