diff --git a/deployment/nova/nova-compute-container-puppet.yaml b/deployment/nova/nova-compute-container-puppet.yaml
index 6b2bd1d1ad..5b8d3aa4e8 100644
--- a/deployment/nova/nova-compute-container-puppet.yaml
+++ b/deployment/nova/nova-compute-container-puppet.yaml
@@ -11,7 +11,7 @@ parameters:
     description: The container image to use for the nova_libvirt config_volume
     type: string
   DockerNovaComputeUlimit:
-    default: ['nofile=131072']
+    default: ['nofile=131072', 'memlock=67108864']
     description: ulimit for Nova Compute Container
     type: comma_delimited_list
   NovaComputeLoggingSource:
diff --git a/releasenotes/notes/nova-memlock-increase-066ed22764ed3ce1.yaml b/releasenotes/notes/nova-memlock-increase-066ed22764ed3ce1.yaml
new file mode 100644
index 0000000000..7d444a2234
--- /dev/null
+++ b/releasenotes/notes/nova-memlock-increase-066ed22764ed3ce1.yaml
@@ -0,0 +1,9 @@
+---
+fixes:
+  - |
+    Certain nova containers require more locked memory that the default limit of 16KiB.
+    Increase the default memlock to 64MiB via ``DockerNovaComputeUlimit``.
+
+    As this is only a maximum limit and not a pre-allocatiosn this will not
+    increase the memory requirements for all nova containers.  To date the only
+    container to require this is nova_cell_v2_discover_hosts which is short lived.