diff --git a/.zuul.yaml b/.zuul.yaml
index f44c4e0b3..9636c68be 100644
--- a/.zuul.yaml
+++ b/.zuul.yaml
@@ -393,6 +393,7 @@
     templates:
       - check-requirements
       - openstack-lower-constraints-jobs
+      - openstack-python35-jobs
       - openstack-python3-ussuri-jobs
       - openstacksdk-functional-tips
       - openstacksdk-tox-tips
diff --git a/releasenotes/notes/python-3.5-629817cec092d528.yaml b/releasenotes/notes/python-3.5-629817cec092d528.yaml
new file mode 100644
index 000000000..472ef33f4
--- /dev/null
+++ b/releasenotes/notes/python-3.5-629817cec092d528.yaml
@@ -0,0 +1,8 @@
+---
+fixes:
+  - |
+    openstacksdk does not test or support python2 as of 0.40,
+    but the releases have still accidentally worked (except for
+    0.44 which was broken for python2). We're now explicitly
+    marking releases as requiring >= 3.5 so that things don't
+    attempt to install something that's bound to be broken.
diff --git a/setup.cfg b/setup.cfg
index 9267c6ec8..7fa5b3434 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -14,8 +14,10 @@ classifier =
     Operating System :: POSIX :: Linux
     Programming Language :: Python
     Programming Language :: Python :: 3
+    Programming Language :: Python :: 3.5
     Programming Language :: Python :: 3.6
     Programming Language :: Python :: 3.7
+python-requires = >=3.5
 
 [files]
 packages =
diff --git a/tox.ini b/tox.ini
index 2072fcbf7..825944cf0 100644
--- a/tox.ini
+++ b/tox.ini
@@ -127,3 +127,7 @@ deps =
   -c{toxinidir}/lower-constraints.txt
   -r{toxinidir}/test-requirements.txt
   -r{toxinidir}/requirements.txt
+
+[testenv:py35]
+basepython = python3.5
+deps = {[testenv:lower-constraints]deps}