diff --git a/changelog/unreleased/fix-nats-encoding.md b/changelog/unreleased/fix-nats-encoding.md
new file mode 100644
index 0000000000..e2e6761ea6
--- /dev/null
+++ b/changelog/unreleased/fix-nats-encoding.md
@@ -0,0 +1,6 @@
+Bugfix: Fix nats encoding
+
+Encode nats-js-kv keys. This got lost by a dependency bump.
+
+https://github.com/cs3org/reva/pull/4842
+https://github.com/cs3org/reva/pull/4678
diff --git a/pkg/store/store.go b/pkg/store/store.go
index 0038d00580..b18d3f5de8 100644
--- a/pkg/store/store.go
+++ b/pkg/store/store.go
@@ -152,6 +152,7 @@ func Create(opts ...microstore.Option) microstore.Store {
 		return natsjskv.NewStore(
 			append(opts,
 				natsjskv.NatsOptions(natsOptions), // always pass in properly initialized default nats options
+				natsjskv.EncodeKeys(),
 				natsjskv.DefaultTTL(ttl))...,
 		)
 	case TypeMemory, "mem", "": // allow existing short form and use as default