diff --git a/llama_stack/distribution/store/registry.py b/llama_stack/distribution/store/registry.py
index 897bb90d0..971ffabc6 100644
--- a/llama_stack/distribution/store/registry.py
+++ b/llama_stack/distribution/store/registry.py
@@ -38,7 +38,7 @@ class DistributionRegistry(Protocol):
     async def register(self, obj: RoutableObjectWithProvider) -> bool: ...
 
 
-KEY_FORMAT = "distributions:registry:{}"
+KEY_FORMAT = "distributions:registry:v1::{}"
 
 
 class DiskDistributionRegistry(DistributionRegistry):
diff --git a/llama_stack/providers/inline/memory/faiss/faiss.py b/llama_stack/providers/inline/memory/faiss/faiss.py
index 0ab1b1f78..0790eb67d 100644
--- a/llama_stack/providers/inline/memory/faiss/faiss.py
+++ b/llama_stack/providers/inline/memory/faiss/faiss.py
@@ -30,7 +30,7 @@ from .config import FaissImplConfig
 
 logger = logging.getLogger(__name__)
 
-MEMORY_BANKS_PREFIX = "memory_banks:"
+MEMORY_BANKS_PREFIX = "memory_banks:v1::"
 
 
 class FaissIndex(EmbeddingIndex):