diff --git a/README.md b/README.md
index 9cb765193..8555453fe 100644
--- a/README.md
+++ b/README.md
@@ -59,7 +59,7 @@ For the impatient here's the gist of it for Ubuntu and Debian:
     sudo apt-get update
     sudo apt-get install -y \
       autoconf automake build-essential git libtool libgmp-dev \
-      libsqlite3-dev python python3 net-tools zlib1g-dev
+      libsqlite3-dev python python3 net-tools zlib1g-dev libsodium-dev
     git clone https://github.com/ElementsProject/lightning.git
     cd lightning
     ./configure
diff --git a/doc/INSTALL.md b/doc/INSTALL.md
index 00f6a7865..fb7d8fea2 100644
--- a/doc/INSTALL.md
+++ b/doc/INSTALL.md
@@ -38,7 +38,7 @@ Get dependencies:
     sudo apt-get update
     sudo apt-get install -y \
       autoconf automake build-essential git libtool libgmp-dev \
-      libsqlite3-dev python python3 net-tools zlib1g-dev libsodium \
+      libsqlite3-dev python python3 net-tools zlib1g-dev libsodium-dev \
 	  libbase58-dev
 
 If you don't have Bitcoin installed locally you'll need to install that