diff --git a/releasenotes/notes/drop-py38-and-py39-3fd79da5557fca7b.yaml b/releasenotes/notes/drop-py38-and-py39-3fd79da5557fca7b.yaml
new file mode 100644
index 0000000000..8f2a67177d
--- /dev/null
+++ b/releasenotes/notes/drop-py38-and-py39-3fd79da5557fca7b.yaml
@@ -0,0 +1,5 @@
+---
+upgrade:
+  - |
+    Python 3.8, 3.9 support has been dropped. The minimum version of Python now
+    supported by Kolla Ansible is Python 3.10.
diff --git a/setup.cfg b/setup.cfg
index 5101c525a3..32d3dc138b 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -6,7 +6,7 @@ description_file =
 author = OpenStack
 author_email = openstack-discuss@lists.openstack.org
 home_page = https://docs.openstack.org/kolla-ansible/latest/
-python_requires = >=3.8
+python_requires = >=3.10
 license = Apache License, Version 2.0
 classifier =
     Environment :: OpenStack
@@ -18,8 +18,6 @@ classifier =
     Programming Language :: Python :: Implementation :: CPython
     Programming Language :: Python :: 3 :: Only
     Programming Language :: Python :: 3
-    Programming Language :: Python :: 3.8
-    Programming Language :: Python :: 3.9
     Programming Language :: Python :: 3.10
     Programming Language :: Python :: 3.11
 
diff --git a/zuul.d/project.yaml b/zuul.d/project.yaml
index 929eb7d416..e9c22f0d05 100644
--- a/zuul.d/project.yaml
+++ b/zuul.d/project.yaml
@@ -4,13 +4,16 @@
     templates:
       - check-requirements
       - openstack-cover-jobs
-      - openstack-python3-jobs
       - ansible-role-jobs
       - publish-openstack-docs-pti
       - release-notes-jobs-python3
       - periodic-stable-jobs
     check:
       jobs:
+        - openstack-tox-pep8
+        - openstack-tox-py310
+        - openstack-tox-py311
+        - openstack-tox-py312
         - kolla-ansible-centos9s
         - kolla-ansible-debian
         - kolla-ansible-debian-podman
@@ -78,6 +81,9 @@
         - kolla-ansible-debian-upgrade-aarch64
     gate:
       jobs:
+        - openstack-tox-py310
+        - openstack-tox-py311
+        - openstack-tox-py312
         - kolla-ansible-debian
         - kolla-ansible-debian-upgrade
         - kolla-ansible-debian-podman
@@ -91,6 +97,9 @@
         - kolla-ansible-ubuntu-prometheus-opensearch-upgrade
         - kolla-ansible-ubuntu-upgrade
         - kolla-ansible-ubuntu-podman
+    post:
+      jobs:
+        - publish-openstack-python-branch-tarball
     experimental:
       jobs:
         - kolla-ansible-rocky9-swift-upgrade