diff --git a/bindep.txt b/bindep.txt
index 9c3af6b3..77d13f14 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -15,6 +15,7 @@ build-essential   [platform:dpkg]
 git-core          [platform:dpkg]
 libssl-dev        [platform:dpkg]
 libffi-dev        [platform:dpkg]
+libxslt1-dev      [platform:dpkg]
 python2.7         [platform:dpkg]
 python-dev        [platform:dpkg]
 python-apt        [platform:dpkg]
@@ -23,6 +24,7 @@ python-apt        [platform:dpkg]
 gcc               [platform:rpm]
 gcc-c++           [platform:rpm]
 git               [platform:rpm]
+libxslt-devel     [platform:rpm]
 python-devel      [platform:rpm]
 
 # Requirements for Paramiko 2.0