diff --git a/.zuul.yaml b/.zuul.yaml
index a5a2e2bdc..578ae909a 100644
--- a/.zuul.yaml
+++ b/.zuul.yaml
@@ -24,7 +24,7 @@
       - release-notes-jobs-python3
     check:
       jobs:
-        - openstack-tox-functional-py39
+        - openstack-tox-functional-py310
         - openstack-tox-functional-py312
         - openstack-tox-pep8
         - placement-nova-tox-functional-py312
@@ -60,7 +60,7 @@
             irrelevant-files: *gate-irrelevant-files
     gate:
       jobs:
-        - openstack-tox-functional-py39
+        - openstack-tox-functional-py310
         - openstack-tox-functional-py312
         - openstack-tox-pep8
         - placement-nova-tox-functional-py312
diff --git a/releasenotes/notes/remove-py39-4de4869e351d9a4b.yaml b/releasenotes/notes/remove-py39-4de4869e351d9a4b.yaml
new file mode 100644
index 000000000..eaf3014b9
--- /dev/null
+++ b/releasenotes/notes/remove-py39-4de4869e351d9a4b.yaml
@@ -0,0 +1,5 @@
+---
+upgrade:
+  - |
+    Support for Python 3.9 has been removed. Now Python 3.10 is the minimum
+    version supported.
diff --git a/setup.cfg b/setup.cfg
index 253f7b4c9..74a23cec6 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -12,7 +12,7 @@ project_urls =
     API Reference = https://docs.openstack.org/api-ref/placement/
     Source Code = https://opendev.org/openstack/placement
     Release Notes = https://docs.openstack.org/releasenotes/placement/
-python_requires = >=3.9
+python_requires = >=3.10
 classifier =
     Development Status :: 5 - Production/Stable
     Environment :: OpenStack
@@ -24,7 +24,6 @@ classifier =
     Programming Language :: Python :: Implementation :: CPython
     Programming Language :: Python :: 3 :: Only
     Programming Language :: Python :: 3
-    Programming Language :: Python :: 3.9
     Programming Language :: Python :: 3.10
     Programming Language :: Python :: 3.11
     Programming Language :: Python :: 3.12