diff --git a/etc/kayobe/kolla.yml b/etc/kayobe/kolla.yml
index 68a3da9f5..545fce346 100644
--- a/etc/kayobe/kolla.yml
+++ b/etc/kayobe/kolla.yml
@@ -346,6 +346,11 @@ kolla_build_blocks:
         && grafana-cli plugins install grafana-opensearch-datasource
   ironic_inspector_header: |
     ADD additions-archive /
+  nova_base_footer: |
+    {% raw %}
+    RUN {{ macros.upper_constraints_version_change('cryptography', '42.*', '43.0.3') }}
+    RUN {{ macros.upper_constraints_version_change('eventlet', '0.35.*', '0.36.1') }}
+    {% endraw %}
 
 # Dict mapping image customization variable names to their values.
 # Each variable takes the form:
diff --git a/releasenotes/notes/add-sk-support-for-nova-42679a8f04225b90.yaml b/releasenotes/notes/add-sk-support-for-nova-42679a8f04225b90.yaml
new file mode 100644
index 000000000..b237616d7
--- /dev/null
+++ b/releasenotes/notes/add-sk-support-for-nova-42679a8f04225b90.yaml
@@ -0,0 +1,7 @@
+---
+features:
+  - |
+    Add support for using `ssh-sk` key types within Nova providing
+    users with the option of improving security of SSH access to
+    their instances.
+