diff --git a/debian/control b/debian/control
index 4e4ee0d..cc86c7b 100644
--- a/debian/control
+++ b/debian/control
@@ -1,22 +1,24 @@
 Source: swh-objstorage-replayer
 Maintainer: Software Heritage developers <swh-devel@inria.fr>
 Section: python
 Priority: optional
 Build-Depends: debhelper (>= 9),
                dh-python (>= 2),
                python3-all,
                python3-nose,
                python3-pytest,
+               python3-pytest-redis,
                python3-setuptools,
                python3-setuptools-scm,
                python3-swh.core (>= 1.0.0),
                python3-swh.journal (>= 0.0.31),
                python3-swh.objstorage (>= 0.0.43),
                python3-tenacity (>= 6.2),
+               redis-server,
 Standards-Version: 3.9.6
 Homepage: https://forge.softwareheritage.org/source/swh-objstorage-replayer/
 
 Package: python3-swh.objstorage.replayer
 Architecture: all
 Depends: ${misc:Depends}, ${python3:Depends}
 Description: Software Heritage object storage replication tool