diff --git a/releasenotes/notes/move-to-python-3.8-86095fce6076fb37.yaml b/releasenotes/notes/move-to-python-3.8-86095fce6076fb37.yaml
new file mode 100644
index 00000000..9fe09225
--- /dev/null
+++ b/releasenotes/notes/move-to-python-3.8-86095fce6076fb37.yaml
@@ -0,0 +1,6 @@
+---
+upgrade:
+  - |
+    Update Python base version from 3.6 to 3.8. As per Openstack Python
+    runtime versions policy Python 3.8 is the minimum Python version
+    in the Zed release cycle.
diff --git a/setup.cfg b/setup.cfg
index a4d1bfb8..72818b30 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/octavia-dashboard/latest/
-python_requires = >=3.6
+python_requires = >=3.8
 classifier =
     Environment :: OpenStack
     Intended Audience :: Information Technology
@@ -17,10 +17,9 @@ classifier =
     Programming Language :: Python :: Implementation :: CPython
     Programming Language :: Python :: 3 :: Only
     Programming Language :: Python :: 3
-    Programming Language :: Python :: 3.6
-    Programming Language :: Python :: 3.7
     Programming Language :: Python :: 3.8
     Programming Language :: Python :: 3.9
+    Programming Language :: Python :: 3.10
 
 [files]
 packages =