diff --git a/debian/changelog b/debian/changelog
index df98932..53489f0 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,7 @@
 python-castellan (3.6.0-1) experimental; urgency=medium
 
   * New upstream release.
+  * Fixed min version of python3-cryptography.
 
  -- Thomas Goirand <zigo@debian.org>  Sun, 13 Sep 2020 15:50:56 +0200
 
diff --git a/debian/control b/debian/control
index e0ce67a..371f0d6 100644
--- a/debian/control
+++ b/debian/control
@@ -14,7 +14,7 @@
  python3-sphinx,
 Build-Depends-Indep:
  python3-barbicanclient,
- python3-cryptography,
+ python3-cryptography (>= 2.7),
  python3-fixtures,
  python3-hacking,
  python3-keystoneauth1,
@@ -57,7 +57,7 @@
 Architecture: all
 Depends:
  python3-barbicanclient,
- python3-cryptography,
+ python3-cryptography (>= 2.7),
  python3-keystoneauth1,
  python3-oslo.config,
  python3-oslo.context,