diff --git a/python/tox.ini b/python/tox.ini
index baa96dba0b..9405e21dcc 100644
--- a/python/tox.ini
+++ b/python/tox.ini
@@ -1,6 +1,6 @@
 [tox]
 envlist =
-    py{26,27,33,34}-{cpp,python}
+    py{26,27,34,35,36}-{cpp,python}
 
 [testenv]
 usedevelop=true
diff --git a/tests.sh b/tests.sh
index f68de05939..ccdeb2c609 100755
--- a/tests.sh
+++ b/tests.sh
@@ -235,8 +235,9 @@ internal_install_python_deps() {
     sudo apt-add-repository -y ppa:fkrull/deadsnakes
     sudo apt-get update -qq
     sudo apt-get install -y python2.6 python2.6-dev
-    sudo apt-get install -y python3.3 python3.3-dev
     sudo apt-get install -y python3.4 python3.4-dev
+    sudo apt-get install -y python3.5 python3.5-dev
+    sudo apt-get install -y python3.6 python3.6-dev
   fi
 }
 
@@ -278,7 +279,7 @@ build_python() {
   cd python
   # Only test Python 2.6/3.x on Linux
   if [ $(uname -s) == "Linux" ]; then
-    envlist=py\{26,27,33,34\}-python
+    envlist=py\{26,27,34,35,36\}-python
   else
     envlist=py27-python
   fi
@@ -294,7 +295,7 @@ build_python_cpp() {
   cd python
   # Only test Python 2.6/3.x on Linux
   if [ $(uname -s) == "Linux" ]; then
-    envlist=py\{26,27,33,34\}-cpp
+    envlist=py\{26,27,34,35,36\}-cpp
   else
     envlist=py27-cpp
   fi