diff --git a/configure.ac b/configure.ac
index 1aa68e95..97ba5688 100644
--- a/configure.ac
+++ b/configure.ac
@@ -614,7 +614,7 @@ if test "$found_py" = "1"; then
 	if test "$found_py" = "1" -o "$found_py3" = "1"; then
 	  # Reset everything, so that we can look for another Python.
           m4_foreach([mym4pythonver],
-                     [[2.7],[3.6],[3.8],[3.9],[3.10],[3.11],[3.12],[all]],
+                     [[2.7],[3.6],[3.9],[3.10],[3.11],[3.12],[3.13],[all]],
            [unset PYTHON
 	    unset PYTHON_VERSION
 	    unset PYTHON_CPPFLAGS
diff --git a/lang/python/setup.py.in b/lang/python/setup.py.in
index d6f537e0..1ddfbe7d 100755
--- a/lang/python/setup.py.in
+++ b/lang/python/setup.py.in
@@ -286,11 +286,11 @@ GPGME and these bindings is available here:
         'Programming Language :: Python :: 2.7',
         'Programming Language :: Python :: 3',
         'Programming Language :: Python :: 3.6',
-        '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',
         'Operating System :: POSIX',
         'Operating System :: Microsoft :: Windows',
         'Topic :: Communications :: Email',
diff --git a/m4/python.m4 b/m4/python.m4
index a9ace09b..20dc6e81 100644
--- a/m4/python.m4
+++ b/m4/python.m4
@@ -36,12 +36,12 @@
 # numbers and dots only.
 AC_DEFUN([AM_PATH_PYTHON],
  [
-  dnl Find a Python interpreter.  Python versions prior to 3.8 are
+  dnl Find a Python interpreter.  Python versions prior to 3.9 are
   dnl end-of-life and not supported, with the exception of 2.7 and 3.6.
   m4_define_default([_AM_PYTHON_INTERPRETER_LIST],
 [python2 python2.7 dnl
  python dnl
- python3 python3.12 python3.11 python3.10 python3.9 python3.8 python3.6
+ python3 python3.13 python3.12 python3.11 python3.10 python3.9 python3.6
  ])
 
   AC_ARG_VAR([PYTHON], [the Python interpreter])