diff --git a/CHANGELOG.md b/CHANGELOG.md
index 773c796..4f2d871 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,6 +2,10 @@
 
 ## [0.17.0-dev] - unreleased
 
+### Changed
+
+* **Backwards incompatible.** Lowest compatible Python version is now 3.6.
+
 ## [0.16.0] - 2018-07-23
 
 ### Added
diff --git a/setup.py b/setup.py
index fe15c91..268e871 100644
--- a/setup.py
+++ b/setup.py
@@ -45,8 +45,6 @@ setup(
         'License :: OSI Approved :: BSD License',
         'Programming Language :: Python',
         'Programming Language :: Python :: 3 :: Only',
-        'Programming Language :: Python :: 3.4',
-        'Programming Language :: Python :: 3.5',
         'Programming Language :: Python :: 3.6',
         'Programming Language :: Python :: Implementation :: CPython',
         'Topic :: Communications',