diff --git a/debian/control b/debian/control
index f0dde19..5d78de5 100644
--- a/debian/control
+++ b/debian/control
@@ -1,28 +1,28 @@
 Source: swh-loader-git
 Maintainer: Software Heritage developers <swh-devel@inria.fr>
 Section: python
 Priority: optional
 Build-Depends: debhelper (>= 9),
                dh-python,
                python3-all,
                python3-nose,
                python3-dulwich,
                python3-retrying,
                python3-setuptools,
                python3-click,
                python3-swh.core (>= 0.0.7~),
                python3-swh.model (>= 0.0.3~),
                python3-swh.scheduler,
-               python3-swh.storage (>= 0.0.50~),
+               python3-swh.storage (>= 0.0.76~),
                python3-vcversioner
 Standards-Version: 3.9.6
 Homepage: https://forge.softwareheritage.org/diffusion/DLDG/
 
 Package: python3-swh.loader.git
 Architecture: all
 Depends: python3-swh.core (>= 0.0.7~),
-         python3-swh.storage (>= 0.0.50~),
+         python3-swh.storage (>= 0.0.76~),
          python3-swh.model (>= 0.0.3~),
          ${misc:Depends},
          ${python3:Depends}
 Description: Software Heritage Git loader
diff --git a/requirements.txt b/requirements.txt
index e7b0a99..7cc1593 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,8 +1,8 @@
 dulwich
 retrying
 vcversioner
 click
 swh.core >= 0.0.7
 swh.model >= 0.0.3
 swh.scheduler
-swh.storage >= 0.0.50
+swh.storage >= 0.0.76