diff --git a/other-requirements.txt b/other-requirements.txt
index a8af27c97f..bd569ddf0b 100644
--- a/other-requirements.txt
+++ b/other-requirements.txt
@@ -17,9 +17,10 @@ mysql-server [platform:dpkg]
 postgresql-client [platform:dpkg]
 postgresql-server-dev-all [platform:dpkg]
 python-dev [platform:dpkg]
-python3-all-dev [platform:ubuntu-trusty]
+python3-all-dev [platform:ubuntu !platform:ubuntu-precise]
 python3-dev [platform:dpkg]
 python3.4 [platform:ubuntu-trusty]
+python3.5 [platform:ubuntu-xenial]
 
 cyrus-sasl-devel [platform:rpm]
 libxml2-devel [platform:rpm]