diff --git a/.travis.yml b/.travis.yml
index e803cf0f428b5e53761bac0fbb203fe67c093530..fc2da1697ed1b3d6bc11e7c2e9aadebb15bc86f5 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -18,3 +18,4 @@ env:
     - LD_RUN_PATH=/usr/local/lib
   matrix:
     - NACL=libsodium
+    - NACL=nacl
diff --git a/tasks.py b/tasks.py
index 2baef0c2067168f01327b1fe76c32b2b89a5c3c8..9c43f26bc41e0a90aadb883c6231bdc3d476d98e 100644
--- a/tasks.py
+++ b/tasks.py
@@ -1,5 +1,6 @@
 import hashlib
 import os
+import platform
 import urllib2
 
 from invoke import task, run
@@ -43,6 +44,10 @@ def install_nacl(library):
             os.chdir(curdir)
 
     def _install_nacl():
+        # Determine if we are running under Ubuntu
+        if platform.linux_distribution()[0] == "Ubuntu":
+            run("sudo apt-get install libnacl-dev")
+
         raise NotImplementedError
 
     libraries = {