diff --git a/debian/control b/debian/control
index f6528256e..b6127dc7c 100644
--- a/debian/control
+++ b/debian/control
@@ -1,54 +1,54 @@
 Source: swh-storage
 Maintainer: Software Heritage developers <swh-devel@inria.fr>
 Section: python
 Priority: optional
 Build-Depends: debhelper (>= 9),
                dh-python (>= 2),
                python3-aiohttp,
                python3-all,
                python3-click,
                python3-dateutil,
                python3-flask,
-               python3-hypothesis,
+               python3-hypothesis (>= 3.11.0~),
                python3-kafka,
                python3-nose,
                python3-psycopg2,
                python3-requests,
                python3-setuptools,
                python3-sqlalchemy (>= 1.0),
                python3-swh.core (>= 0.0.44~),
                python3-swh.model (>= 0.0.27~),
                python3-swh.objstorage (>= 0.0.17~),
                python3-swh.scheduler (>= 0.0.14~),
                python3-vcversioner
 Standards-Version: 3.9.6
 Homepage: https://forge.softwareheritage.org/diffusion/DSTO/
 
 Package: python3-swh.storage
 Architecture: all
 Depends: python3-swh.core (>= 0.0.44~),
          python3-swh.model (>= 0.0.27~),
          python3-swh.objstorage (>= 0.0.17~),
          ${misc:Depends},
          ${python3:Depends}
 Breaks: python3-swh.archiver (<< 0.0.4~),
         python3-swh.indexer (<< 0.0.51~),
         python3-swh.vault (<< 0.0.19~)
 Description: Software Heritage storage utilities
 
 Package: python3-swh.storage.listener
 Architecture: all
 Depends: python3-kafka (>= 1.3.1~),
          python3-swh.journal (>= 0.0.2~),
          python3-swh.storage (= ${binary:Version}),
          ${misc:Depends},
          ${python3:Depends}
 Description: Software Heritage storage listener
 
 Package: python3-swh.storage.schemata
 Architecture: all
 Depends: python3-sqlalchemy (>= 1.0),
          python3-swh.storage (= ${binary:Version}),
          ${misc:Depends},
          ${python3:Depends}
 Description: Ancillary schemata for Software Heritage
diff --git a/requirements-test.txt b/requirements-test.txt
index aacc4c264..4af3b14a4 100644
--- a/requirements-test.txt
+++ b/requirements-test.txt
@@ -1,2 +1,2 @@
-hypothesis
+hypothesis >= 3.11.0
 nose