diff --git a/.travis.yml b/.travis.yml
index 2580b39..424eb12 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,6 +4,8 @@ addons:
     apt:
         packages:
             - libssl-dev
+            - libsodium18
+            - libsodium-dev
 cache: cargo
 rust:
   - stable