diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index 864f80309..5facef372 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -47,7 +47,7 @@ jobs:
 
       - name: Install
         run: |
-          python3 setup.py install
+          LIMNORIA_WARN_OLD_PYTHON=0 python3 setup.py install
 
       - name: Test with unittest
         run: |
diff --git a/setup.py b/setup.py
index a50fd05a0..769d86070 100644
--- a/setup.py
+++ b/setup.py
@@ -82,10 +82,19 @@ if version:
     fd.close()
 
 if sys.version_info < (3, 4, 0):
-    sys.stderr.write("Limnoria requires Python 3.4 or newer.")
+    sys.stderr.write("Limnoria requires Python 3.6 or newer.")
     sys.stderr.write(os.linesep)
     sys.exit(-1)
 
+if sys.version_info < (3, 6, 0) \
+        and os.environ.get('LIMNORIA_WARN_OLD_PYTHON') != '0':
+    sys.stderr.write('====================================================\n')
+    sys.stderr.write('Limnoria support for Python versions older than 3.6\n')
+    sys.stderr.write('is deprecated and may be removed in the near future.\n')
+    sys.stderr.write('You should upgrade ASAP.\n')
+    sys.stderr.write('Install will continue in 60s.\n')
+    sys.stderr.write('====================================================\n')
+    time.sleep(60)
 
 import textwrap