diff --git a/.github/workflows/run-tests.yml b/.github/workflows/run-tests.yml
index c49ab0390..a9b480462 100644
--- a/.github/workflows/run-tests.yml
+++ b/.github/workflows/run-tests.yml
@@ -8,7 +8,7 @@ jobs:
     strategy:
       matrix:
         os: [macos-latest, ubuntu-latest, windows-latest]
-        python-version: [3.5, 3.6, 3.7, 3.8, 3.9]
+        python-version: [3.6, 3.7, 3.8, 3.9]
     env:
       CODACY_PROJECT_TOKEN: ${{ secrets.CODACY_PROJECT_TOKEN }}
 
@@ -33,7 +33,7 @@ jobs:
         pip install pytest pytest-randomly pytest-cov
         pytest --verbose --cov=picard --cov-report xml:coverage.xml test
     - name: Test python-libdiscid (Linux)
-      if: runner.os == 'Linux' && matrix.python-version != '3.5'
+      if: runner.os == 'Linux'
       run: |
         sudo apt-get update
         sudo apt-get install libdiscid-dev
diff --git a/INSTALL.md b/INSTALL.md
index 046f9dd8f..c566b0e06 100644
--- a/INSTALL.md
+++ b/INSTALL.md
@@ -8,7 +8,7 @@ Before installing Picard from source, you need to check you have the following d
 
 Required:
 
-* [Python 3.5 or newer](http://python.org/download)
+* [Python 3.6 or newer](http://python.org/download)
 * [PyQt 5.10 or newer](http://www.riverbankcomputing.co.uk/software/pyqt/download)
 * [Mutagen 1.37 or newer](https://bitbucket.org/lazka/mutagen/downloads)
 * [python-dateutil](https://dateutil.readthedocs.io/en/stable/)
diff --git a/setup.py b/setup.py
index e01a7ad4e..a786080a1 100644
--- a/setup.py
+++ b/setup.py
@@ -68,8 +68,8 @@ from picard import (
 )
 
 
-if sys.version_info < (3, 5):
-    sys.exit("ERROR: You need Python 3.5 or higher to use Picard.")
+if sys.version_info < (3, 6):
+    sys.exit("ERROR: You need Python 3.6 or higher to use Picard.")
 
 PACKAGE_NAME = "picard"
 APPDATA_FILE = PICARD_APP_ID + '.appdata.xml'
@@ -773,7 +773,7 @@ args = {
     },
     'scripts': ['scripts/' + PACKAGE_NAME],
     'install_requires': ['PyQt5', 'mutagen', 'python-dateutil', 'fasteners'],
-    'python_requires': '~=3.5',
+    'python_requires': '~=3.6',
     'classifiers': [
         'License :: OSI Approved :: GNU General Public License v2 or later (GPLv2+)',
         'Development Status :: 5 - Production/Stable',
@@ -782,7 +782,6 @@ args = {
         'Environment :: X11 Applications :: Qt',
         'Programming Language :: Python :: 3',
         'Programming Language :: Python :: 3 :: Only',
-        'Programming Language :: Python :: 3.5',
         'Programming Language :: Python :: 3.6',
         'Programming Language :: Python :: 3.7',
         'Programming Language :: Python :: 3.8',