diff --git a/README.asciidoc b/README.asciidoc
index a86be572d..343fb8f07 100644
--- a/README.asciidoc
+++ b/README.asciidoc
@@ -105,9 +105,10 @@ Requirements
 
 The following software and libraries are required to run qutebrowser:
 
-* https://www.python.org/[Python] 3.5.2 or newer (3.6 recommended)
+* https://www.python.org/[Python] 3.5.2 or newer (3.6 - 3.8 recommended;
+  support for 3.5 will be dropped with qutebrowser v2.0.0)
 * https://www.qt.io/[Qt] 5.7.1 or newer (5.14 recommended; support for < 5.11
-  will be dropped soon) with the following modules:
+  will be dropped with qutebrowser v2.0.0) with the following modules:
   - QtCore / qtbase
   - QtQuick (part of qtbase in some distributions)
   - QtSQL (part of qtbase in some distributions)
diff --git a/setup.py b/setup.py
index 6b2ea0acd..7741a71b7 100755
--- a/setup.py
+++ b/setup.py
@@ -97,6 +97,7 @@ try:
             'Programming Language :: Python :: 3.5',
             'Programming Language :: Python :: 3.6',
             'Programming Language :: Python :: 3.7',
+            'Programming Language :: Python :: 3.8',
             'Topic :: Internet',
             'Topic :: Internet :: WWW/HTTP',
             'Topic :: Internet :: WWW/HTTP :: Browsers',