diff --git a/requirements_all.txt b/requirements_all.txt
index d1de17a6bbb..822306071b7 100644
--- a/requirements_all.txt
+++ b/requirements_all.txt
@@ -1,7 +1,7 @@
 # Home Assistant core
 requests>=2,<3
 pyyaml>=3.11,<4
-pytz>=2015.4
+pytz>=2016.3
 pip>=7.0.0
 vincenty==0.1.4
 jinja2>=2.8
diff --git a/setup.py b/setup.py
index 368dd1cc5c0..9569529fc84 100755
--- a/setup.py
+++ b/setup.py
@@ -13,7 +13,7 @@ PACKAGES = find_packages(exclude=['tests', 'tests.*'])
 REQUIRES = [
     'requests>=2,<3',
     'pyyaml>=3.11,<4',
-    'pytz>=2015.4',
+    'pytz>=2016.3',
     'pip>=7.0.0',
     'vincenty==0.1.4',
     'jinja2>=2.8',