diff --git a/.travis.yml b/.travis.yml
index 424eb12..c100212 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,8 +4,12 @@ addons:
     apt:
         packages:
             - libssl-dev
-            - libsodium18
-            - libsodium-dev
+install:
+    - wget https://github.com/jedisct1/libsodium/releases/download/1.0.8/libsodium-1.0.8.tar.gz
+    - tar xvfz libsodium-1.0.8.tar.gz
+    - cd libsodium-1.0.8 && ./configure --prefix=$HOME/installed_libsodium && make && make install && cd ..
+    - export PKG_CONFIG_PATH=$HOME/installed_libsodium/lib/pkgconfig:$PKG_CONFIG_PATH
+    - export LD_LIBRARY_PATH=$HOME/installed_libsodium/lib:$LD_LIBRARY_PATH
 cache: cargo
 rust:
   - stable