diff --git a/.travis.yml b/.travis.yml
index 1d0905a..199631e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -25,30 +25,6 @@
         "env": "BUILD=style",
         "python": "3.6"
       },
-      {
-        "env": "BUILD=test DAV_SERVER=radicale REQUIREMENTS=devel ",
-        "python": "3.4"
-      },
-      {
-        "env": "BUILD=test DAV_SERVER=xandikos REQUIREMENTS=devel ",
-        "python": "3.4"
-      },
-      {
-        "env": "BUILD=test DAV_SERVER=radicale REQUIREMENTS=release ",
-        "python": "3.4"
-      },
-      {
-        "env": "BUILD=test DAV_SERVER=xandikos REQUIREMENTS=release ",
-        "python": "3.4"
-      },
-      {
-        "env": "BUILD=test DAV_SERVER=radicale REQUIREMENTS=minimal ",
-        "python": "3.4"
-      },
-      {
-        "env": "BUILD=test DAV_SERVER=xandikos REQUIREMENTS=minimal ",
-        "python": "3.4"
-      },
       {
         "env": "BUILD=test DAV_SERVER=radicale REQUIREMENTS=devel ",
         "python": "3.5"
diff --git a/docs/installation.rst b/docs/installation.rst
index 0223aef..56fce78 100644
--- a/docs/installation.rst
+++ b/docs/installation.rst
@@ -41,7 +41,7 @@ If your distribution doesn't provide a package for vdirsyncer, you still can
 use Python's package manager "pip". First, you'll have to check that the
 following things are installed:
 
-- Python 3.4+ and pip.
+- Python 3.5+ and pip.
 - ``libxml`` and ``libxslt``
 - ``zlib``
 - Linux or OS X. **Windows is not supported, see :gh:`535`.**
diff --git a/scripts/make_travisconf.py b/scripts/make_travisconf.py
index 3284ce1..07538c5 100644
--- a/scripts/make_travisconf.py
+++ b/scripts/make_travisconf.py
@@ -2,7 +2,7 @@ import itertools
 import json
 import sys
 
-python_versions = ("3.4", "3.5", "3.6")
+python_versions = ("3.5", "3.6")
 latest_python = "3.6"
 
 cfg = {}
diff --git a/setup.py b/setup.py
index 516a62a..4818d2f 100644
--- a/setup.py
+++ b/setup.py
@@ -95,7 +95,6 @@ setup(
         'License :: OSI Approved :: BSD License',
         'Operating System :: POSIX',
         'Programming Language :: Python :: 3',
-        'Programming Language :: Python :: 3.4',
         'Programming Language :: Python :: 3.5',
         'Programming Language :: Python :: 3.6',
         'Topic :: Internet',
diff --git a/vdirsyncer/__init__.py b/vdirsyncer/__init__.py
index abe51ed..45eaaa3 100644
--- a/vdirsyncer/__init__.py
+++ b/vdirsyncer/__init__.py
@@ -22,7 +22,7 @@ except ImportError:  # pragma: no cover
 def _check_python_version():  # pragma: no cover
     import sys
     if sys.version_info < (3, 4, 0):
-        print('vdirsyncer requires at least Python 3.4.')
+        print('vdirsyncer requires at least Python 3.5.')
         sys.exit(1)
 
 
diff --git a/vdirsyncer/cli/utils.py b/vdirsyncer/cli/utils.py
index 04641a6..f12f898 100644
--- a/vdirsyncer/cli/utils.py
+++ b/vdirsyncer/cli/utils.py
@@ -212,7 +212,7 @@ def manage_sync_status(base_path, pair_name, collection_name):
         with open(path, 'rb') as f:
             if f.read(1) == b'{':
                 f.seek(0)
-                # json.load doesn't work on binary files for Python 3.4/3.5
+                # json.load doesn't work on binary files for Python 3.5
                 legacy_status = dict(json.loads(f.read().decode('utf-8')))
     except (OSError, IOError, ValueError):
         pass