diff --git a/README.md b/README.md
index 73555d7f48e0acaabb11cf77a039d4321bcfe046..9b776b864dd009b842ac852629ce5975848803e4 100644
--- a/README.md
+++ b/README.md
@@ -3,7 +3,7 @@
 
 ### Runtime Requirements
 
-- python3.4 or higher
+- python3.5 or higher
 - python3-gi
 - python3-gi-cairo
 - gir1.2-gtk-3.0 (>=3.22)
diff --git a/setup.py b/setup.py
index 32459286d17dad54b3a3195f0e97613daebc77aa..ce9352f14fd36a300d1f9f6ab34e424dbb845bcf 100644
--- a/setup.py
+++ b/setup.py
@@ -3,8 +3,8 @@
 import os
 import sys
 
-if sys.version_info[0] < 3:
-    sys.exit('Tried to install with Python 2, gajim only supports Python 3.')
+if sys.version_info[0] < (3, 5):
+    sys.exit('Gajim needs Python 3.5+')
 
 from setuptools import setup, find_packages
 from setuptools import Command