diff --git a/debian/control b/debian/control
index 63015ee..a2e9d85 100644
--- a/debian/control
+++ b/debian/control
@@ -1,32 +1,32 @@
 Source: swh-scheduler
 Maintainer: Software Heritage developers <swh-devel@inria.fr>
 Section: python
 Priority: optional
 Build-Depends: debhelper (>= 9),
                dh-python (>= 2),
                python3-all,
                python3-arrow,
-               python3-celery,
+               python3-celery (>= 4),
                python3-click,
                python3-elasticsearch (>= 5.4.0),
                python3-flask,
                python3-hypothesis,
                python3-kombu,
                python3-pytest,
                python3-psycopg2,
                python3-setuptools,
                python3-swh.core (>= 0.0.48~),
                python3-vcversioner
 Standards-Version: 3.9.6
 Homepage: https://forge.softwareheritage.org/diffusion/DSCH/
 
 Package: python3-swh.scheduler
 Architecture: all
 Depends: python3-swh.core (>= 0.0.48~), ${misc:Depends}, ${python3:Depends}
 Description: Software Heritage Scheduler
 
 Package: python3-swh.scheduler.updater
 Architecture: all
 Depends: python3-swh.scheduler (= ${binary:Version}),
          ${misc:Depends}, ${python3:Depends}
 Description: Software Heritage Scheduler Updater
diff --git a/requirements-test.txt b/requirements-test.txt
index 6c62abe..2416744 100644
--- a/requirements-test.txt
+++ b/requirements-test.txt
@@ -1,3 +1,3 @@
 hypothesis
 pytest
-celery
+celery >= 4
diff --git a/requirements.txt b/requirements.txt
index a5b03b6..6964b75 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,15 +1,15 @@
 # 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
 
 arrow
-celery
+celery >= 4
 Click
 elasticsearch > 5.4
 flask
 kombu
 psycopg2
 vcversioner
 
 # test dependencies
 # hypothesis