diff --git a/releasenotes/notes/remove-py39-c95dedb7fe1cd572.yaml b/releasenotes/notes/remove-py39-c95dedb7fe1cd572.yaml
new file mode 100644
index 0000000..cfda637
--- /dev/null
+++ b/releasenotes/notes/remove-py39-c95dedb7fe1cd572.yaml
@@ -0,0 +1,5 @@
+---
+upgrade:
+  - |
+    Support for Python 3.8 and 3.9 has been removed. Now the minimum python
+    version supported is 3.10.
diff --git a/setup.cfg b/setup.cfg
index be60f82..f154a15 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -6,17 +6,16 @@ author_email = openstack-discuss@lists.openstack.org
 home_page = https://docs.openstack.org/automaton/latest/
 description_file =
     README.rst
-python_requires = >=3.8
+python_requires = >=3.10
 classifier =
     Intended Audience :: Developers
     License :: OSI Approved :: Apache Software License
     Operating System :: POSIX
     Programming Language :: Python :: 3
-    Programming Language :: Python :: 3.8
-    Programming Language :: Python :: 3.9
     Programming Language :: Python :: 3.10
     Programming Language :: Python :: 3.11
     Programming Language :: Python :: 3.12
+    Programming Language :: Python :: 3.13
     Programming Language :: Python :: 3 :: Only
     Programming Language :: Python :: Implementation :: CPython
     Topic :: Software Development :: Libraries