diff --git a/.github/workflows/ci-tests.yml b/.github/workflows/ci-tests.yml
index 1c5fc735..7a3bfe35 100644
--- a/.github/workflows/ci-tests.yml
+++ b/.github/workflows/ci-tests.yml
@@ -126,7 +126,7 @@ jobs:
 
             - uses: actions/setup-python@v2
               with:
-                python-version: 3.5
+                python-version: 3.6
               if: matrix.ubuntu == 18
 
             - uses: ./Nominatim/.github/actions/setup-postgresql
diff --git a/docs/admin/Installation.md b/docs/admin/Installation.md
index 32fa8caa..adced3f2 100644
--- a/docs/admin/Installation.md
+++ b/docs/admin/Installation.md
@@ -39,7 +39,7 @@ For running Nominatim:
 
   * [PostgreSQL](https://www.postgresql.org) (9.3+ will work, 11+ strongly recommended)
   * [PostGIS](https://postgis.net) (2.2+)
-  * [Python 3](https://www.python.org/) (3.5+)
+  * [Python 3](https://www.python.org/) (3.6+)
   * [Psycopg2](https://www.psycopg.org) (2.7+)
   * [Python Dotenv](https://github.com/theskumar/python-dotenv)
   * [psutil](https://github.com/giampaolo/psutil)