diff --git a/debian/control b/debian/control
index 992c989..c1d0a84 100644
--- a/debian/control
+++ b/debian/control
@@ -1,50 +1,50 @@
 Source: swh-indexer
 Maintainer: Software Heritage developers <swh-devel@inria.fr>
 Section: python
 Priority: optional
 Build-Depends: debhelper (>= 9),
                dh-python (>= 2),
                python3-all,
                python3-chardet (>= 2.3.0~),
                python3-click,
-               python3-hypothesis,
+               python3-hypothesis (>= 3.11.0~),
                python3-pytest,
                python3-pygments,
                python3-magic,
 	       python3-pyld,
                python3-setuptools,
                python3-swh.core (>= 0.0.44~),
                python3-swh.model (>= 0.0.15~),
                python3-swh.objstorage (>= 0.0.13~),
                python3-swh.scheduler (>= 0.0.35~),
                python3-swh.storage (>= 0.0.110~),
                python3-vcversioner,
 	       python3-xmltodict
 Standards-Version: 3.9.6
 Homepage: https://forge.softwareheritage.org/diffusion/78/
 
 Package: python3-swh.indexer.storage
 Architecture: all
 Depends: python3-swh.core (>= 0.0.44~),
          python3-swh.model (>= 0.0.15~),
          python3-swh.objstorage (>= 0.0.13~),
          python3-swh.scheduler (>= 0.0.35~),
          python3-swh.storage (>= 0.0.110~),
          ${misc:Depends},
          ${python3:Depends}
 Description: Software Heritage Content Indexer Storage
 
 Package: python3-swh.indexer
 Architecture: all
 Depends: python3-swh.scheduler (>= 0.0.14~),
          python3-swh.core (>= 0.0.44~),
          python3-swh.model (>= 0.0.15~),
          python3-swh.objstorage (>= 0.0.13~),
          python3-swh.scheduler (>= 0.0.35~),
          python3-swh.storage (>= 0.0.110~),
          python3-swh.indexer.storage (= ${binary:Version}),
          universal-ctags (>= 0.8~),
          fossology-nomossa (>= 3.1~),
          ${misc:Depends},
          ${python3:Depends}
 Description: Software Heritage Content Indexer
diff --git a/requirements-test.txt b/requirements-test.txt
index 9b9e5f9..d3fc701 100644
--- a/requirements-test.txt
+++ b/requirements-test.txt
@@ -1,2 +1,2 @@
 pytest
-hypothesis
+hypothesis (>= 3.11.0)