diff --git a/.github/workflows/unittests.yml b/.github/workflows/unittests.yml
index 9be42c771..ad7976d03 100644
--- a/.github/workflows/unittests.yml
+++ b/.github/workflows/unittests.yml
@@ -16,8 +16,6 @@ jobs:
           - "3.11"
         # Additional special cases (see https://docs.github.com/en/actions/using-workflows/workflow-syntax-for-github-actions#example-adding-configurations)
         include:
-          - os: "ubuntu-20.04"
-            python-version: "3.6"
           - os: "windows-latest"
             python-version: "3.11"
     runs-on: ${{ matrix.os }}
diff --git a/CHANGELOG.md b/CHANGELOG.md
index c0d5cd9e7..cfe668f41 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -14,6 +14,8 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ### Removed
 
+- Bumped minimal supported Python version to 3.7 ([#460](https://github.com/Open-EO/openeo-python-client/issues/460))
+
 ### Fixed
 
 
diff --git a/README.md b/README.md
index 8ccbe2289..de23bb1f8 100644
--- a/README.md
+++ b/README.md
@@ -47,7 +47,7 @@ examples and in-depth discussion.
 
 ## Installation
 
-Python 3.6 or higher is required.
+Python 3.7 or higher is required.
 As always, it is recommended to work in some kind of virtual environment
 (using `venv`, `virtualenv`, conda, docker, ...)
 to install the `openeo` package and its dependencies:
diff --git a/docs/installation.rst b/docs/installation.rst
index 126d9a2b6..02fdf4049 100644
--- a/docs/installation.rst
+++ b/docs/installation.rst
@@ -11,7 +11,7 @@ The package is a pure Python implementation and its dependencies are carefully c
 Basic install
 =============
 
-At least *Python 3.6* is recommended.
+At least *Python 3.7* is required (since version 0.23.0).
 Also, it is recommended to work in a some kind of *virtual environment* (``venv``, ``conda``, ...)
 to avoid polluting the base install of Python on your operating system
 or introducing conflicts with other applications.
diff --git a/setup.py b/setup.py
index 28fcd0eea..2c738db2b 100644
--- a/setup.py
+++ b/setup.py
@@ -60,7 +60,7 @@
     long_description=long_description,
     long_description_content_type="text/markdown",
     url="https://github.com/Open-EO/openeo-python-client",
-    python_requires=">=3.6",
+    python_requires=">=3.7",
     packages=find_packages(include=["openeo*"]),
     include_package_data=True,
     tests_require=tests_require,
@@ -88,7 +88,6 @@
         "console_scripts": ["openeo-auth=openeo.rest.auth.cli:main"],
     },
     classifiers=[
-        "Programming Language :: Python :: 3.6",
         "Programming Language :: Python :: 3.7",
         "Programming Language :: Python :: 3.8",
         "Programming Language :: Python :: 3.9",