diff --git a/charms/nova-k8s/charmcraft.yaml b/charms/nova-k8s/charmcraft.yaml
index e57d6d9f..8035998e 100644
--- a/charms/nova-k8s/charmcraft.yaml
+++ b/charms/nova-k8s/charmcraft.yaml
@@ -2,10 +2,10 @@ type: "charm"
 bases:
   - build-on:
     - name: "ubuntu"
-      channel: "20.04"
+      channel: "22.04"
     run-on:
     - name: "ubuntu"
-      channel: "20.04"
+      channel: "22.04"
 parts:
   update-certificates:
     plugin: nil
@@ -20,6 +20,5 @@ parts:
       - git
       - libffi-dev
       - libssl-dev
-    charm-python-packages:
-      - setuptools < 58
-      - cryptography < 3.4
+      - rustc
+      - cargo
diff --git a/charms/nova-k8s/requirements.txt b/charms/nova-k8s/requirements.txt
index 63e8a30a..3b0b7b4a 100644
--- a/charms/nova-k8s/requirements.txt
+++ b/charms/nova-k8s/requirements.txt
@@ -4,16 +4,10 @@
 #     https://github.com/openstack-charmers/release-tools
 #
 
-# NOTE: newer versions of cryptography require a Rust compiler to build,
-# see
-# * https://github.com/openstack-charmers/zaza/issues/421
-# * https://mail.python.org/pipermail/cryptography-dev/2021-January/001003.html
-#
-cryptography<3.4
+cryptography
 jinja2
 jsonschema
 lightkube
 lightkube-models
 ops
 git+https://opendev.org/openstack/charm-ops-sunbeam#egg=ops_sunbeam
-git+https://opendev.org/openstack/charm-ops-interface-tls-certificates#egg=interface_tls_certificates