diff --git a/.travis.yml b/.travis.yml
index 2a64081386..108a066922 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,6 @@
 dist: xenial
 language: python
 python:
-    - "3.5"
     - "3.6"
     - "3.7"
     - "3.8"
diff --git a/docs/started.rst b/docs/started.rst
index 29a0768874..ad5d1b7572 100644
--- a/docs/started.rst
+++ b/docs/started.rst
@@ -5,12 +5,16 @@ Getting Started
 Requirements
 ------------
 
-* Python 3.5 or higher. Python 2 is not supported.
+* Python 3.6 or higher. Python 2 is not supported.
 
   .. note::
     .. versionchanged:: 2.8
       A functional TCL modules system is no more required. ReFrame can now operate without a modules system at all.
 
+  .. note::
+    .. versionchanged:: 3.0
+      Support for Python 3.5 has been dropped.
+
 Optional
 ~~~~~~~~
 
diff --git a/reframe/__init__.py b/reframe/__init__.py
index ed4fee4f33..c347ef0e74 100644
--- a/reframe/__init__.py
+++ b/reframe/__init__.py
@@ -9,7 +9,7 @@
 
 VERSION = '3.0-dev2'
 INSTALL_PREFIX = os.path.abspath(os.path.join(os.path.dirname(__file__), '..'))
-MIN_PYTHON_VERSION = (3, 5, 0)
+MIN_PYTHON_VERSION = (3, 6, 0)
 
 # Check python version
 if sys.version_info[:3] < MIN_PYTHON_VERSION:
diff --git a/requirements.txt b/requirements.txt
index cf32784e0a..41c5dd8f7f 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,4 +1,4 @@
 jsonschema
-pytest>=3.5.0
+pytest>=5.0.0
 coverage
 setuptools
diff --git a/setup.py b/setup.py
index 1a40df408e..e0aee1c403 100644
--- a/setup.py
+++ b/setup.py
@@ -25,7 +25,6 @@
     scripts=['bin/reframe'],
     classifiers=(
         'Development Status :: 5 - Production/Stable',
-        'Programming Language :: Python :: 3.5',
         'Programming Language :: Python :: 3.6',
         'Programming Language :: Python :: 3.7',
         'Programming Language :: Python :: 3.8',