diff --git a/debian/control b/debian/control
index 2e21518..eec09f5 100644
--- a/debian/control
+++ b/debian/control
@@ -1,22 +1,22 @@
 Source: swh-loader-core
 Maintainer: Software Heritage developers <swh-devel@inria.fr>
 Section: python
 Priority: optional
 Build-Depends: debhelper (>= 9),
                dh-python,
                python3-all,
                python3-nose,
                python3-setuptools,
                python3-swh.core,
-               python3-swh.storage (>= 0.0.50~),
+               python3-swh.storage (>= 0.0.76~),
                python3-swh.model (>= 0.0.11~),
                python3-retrying,
                python3-vcversioner
 Standards-Version: 3.9.6
 Homepage: https://forge.softwareheritage.org/diffusion/60/
 
 Package: python3-swh.loader.core
 Architecture: all
-Depends: python3-swh.core, python3-swh.storage (>= 0.0.50~), python3-swh.model (>= 0.0.11~),
+Depends: python3-swh.core, python3-swh.storage (>= 0.0.76~), python3-swh.model (>= 0.0.11~),
          ${misc:Depends}, ${python3:Depends}
 Description: Software Heritage Loader Core
diff --git a/requirements.txt b/requirements.txt
index 2fbd4ee..1baed1e 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,8 +1,8 @@
 # Add here external Python modules dependencies, one per line. Module names
 # should match https://pypi.python.org/pypi names. For the full spec or
 # dependency lines, see https://pip.readthedocs.org/en/1.1/requirements.html
 vcversioner
 swh-core
-swh-storage >= 0.0.50
+swh-storage >= 0.0.76
 swh-model >= 0.0.11
 retrying