diff --git a/.zuul.yaml b/.zuul.yaml
index 6b6d1799b8..546a702215 100644
--- a/.zuul.yaml
+++ b/.zuul.yaml
@@ -188,11 +188,12 @@
               - playbooks/zuul-migrate/.*
             nodeset: ubuntu-xenial
             timeout: 3600  # 60 minutes
-        - tox-py36:
+        - tox-py37:
             irrelevant-files:
               - zuul/cmd/migrate.py
               - playbooks/zuul-migrate/.*
             timeout: 3600  # 60 minutes
+            nodeset: ubuntu-bionic
         - zuul-build-dashboard
         - zuul-build-dashboard-multi-tenant
         - nodejs-npm-run-lint:
@@ -233,11 +234,12 @@
               - playbooks/zuul-migrate/.*
             nodeset: ubuntu-xenial
             timeout: 3600  # 60 minutes
-        - tox-py36:
+        - tox-py37:
             irrelevant-files:
               - zuul/cmd/migrate.py
               - playbooks/zuul-migrate/.*
             timeout: 3600  # 60 minutes
+            nodeset: ubuntu-bionic
         - zuul-build-dashboard
         - nodejs-npm-run-lint:
             vars:
diff --git a/bindep.txt b/bindep.txt
index 54b257560a..d150cfcd6b 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -30,6 +30,8 @@ libffi6 [platform:dpkg]
 libffi-devel [compile test platform:rpm]
 python3-dev [compile test platform:dpkg platform:apk]
 python3-devel [compile test platform:rpm]
+python3.7 [test platform:ubuntu-bionic]
+python3.7-dev [test platform:ubuntu-bionic]
 bubblewrap [!platform:ubuntu-xenial]
 libre2-dev [compile test platform:dpkg]
 libre2-4 [platform:ubuntu-bionic]