diff --git a/other-requirements.txt b/other-requirements.txt
index 9a2555c0a..4ed3c0731 100644
--- a/other-requirements.txt
+++ b/other-requirements.txt
@@ -15,9 +15,10 @@ libsasl2-dev [platform:dpkg]
 libxml2-dev [platform:dpkg]
 libxslt1-dev [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]