diff --git a/bindep.txt b/bindep.txt
index 6d6d712b..7670c9f5 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -4,7 +4,9 @@
 gcc
 libffi-devel [platform:rpm]
 openssl-devel [platform:rpm]
-python-devel [platform:rpm]
+python-devel [platform:redhat !platform:fedora]
+python2-devel [platform:fedora]
+python3-devel [platform:fedora]
 libselinux-python [platform:rpm]
 libxml2-devel [platform:rpm]
 libxslt-devel [platform:rpm]
diff --git a/tox.ini b/tox.ini
index b514ea77..b290f81a 100644
--- a/tox.ini
+++ b/tox.ini
@@ -1,12 +1,12 @@
 [tox]
 minversion = 2.0
-envlist = py27,pep8
+envlist = py27,py35,pep8
 skipdist = True
 
 [testenv]
 basepython =
-    {py27,venv,cover,docs,pep8}: python2.7
-    {py35}: python3.5
+    {py27,venv,cover,docs,pep8}: python2
+    {py35}: python3
 sitepackages = True
 usedevelop = True
 install_command = pip install -U {opts} {packages} -c{env:CONSTRAINTS_FILE:/dev/null}