diff --git a/releasenotes/notes/add-py35-f0ddb519029f5ee3.yaml b/releasenotes/notes/add-py35-f0ddb519029f5ee3.yaml
new file mode 100644
index 0000000000000000000000000000000000000000..150dab7f6fd941e7f37088ee05b877925b7670c7
--- /dev/null
+++ b/releasenotes/notes/add-py35-f0ddb519029f5ee3.yaml
@@ -0,0 +1,8 @@
+---
+prelude: >
+  Infra team will start running python35 jobs
+  target to replace current python34 jobs
+  This is due to the change from Ubuntu Trusty to
+  Xenial, where python3.5 will be available.
+features:
+  - Add Python 3.5 classifier and venv
diff --git a/setup.cfg b/setup.cfg
index 6d5664e470c3b5ef83043fe9fe303a371cb6fca3..a9c44e7cb297a4457d0b70ef2b490d8b0be15ee5 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -15,6 +15,8 @@ classifier =
     Programming Language :: Python
     Programming Language :: Python :: 2
     Programming Language :: Python :: 2.7
+    Programming Language :: Python :: 3.4
+    Programming Language :: Python :: 3.5
 
 [files]
 packages =
diff --git a/tox.ini b/tox.ini
index 90af6ff700a7abe251d7bf63244229987dac06a5..3870dc9153f7bb57b0c7d162643faebc121c130f 100644
--- a/tox.ini
+++ b/tox.ini
@@ -1,7 +1,7 @@
 [tox]
 minversion = 1.6
 skipsdist = True
-envlist = py34,py27,pep8,pypy
+envlist = py35,py34,py27,pep8,pypy
 
 [testenv]
 usedevelop=True