diff --git a/README.md b/README.md
index 454e3bab5..19513768c 100644
--- a/README.md
+++ b/README.md
@@ -58,7 +58,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 libsodium-dev
+      libsqlite3-dev python python3 net-tools
     git clone https://github.com/ElementsProject/lightning.git
     cd lightning
     make
diff --git a/contrib/Dockerfile.builder.fedora b/contrib/Dockerfile.builder.fedora
index 62f68a00a..bcfea7423 100644
--- a/contrib/Dockerfile.builder.fedora
+++ b/contrib/Dockerfile.builder.fedora
@@ -16,8 +16,6 @@ RUN dnf update -y && \
 		python3-pip \
 		python3-setuptools \
 		net-tools \
-		libsodium-devel \
-		net-tools \
 		valgrind \
 		wget && \
 	dnf clean all
diff --git a/doc/INSTALL.md b/doc/INSTALL.md
index 9f91db72e..15b39b529 100644
--- a/doc/INSTALL.md
+++ b/doc/INSTALL.md
@@ -34,7 +34,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 libsodium-dev
+      libsqlite3-dev python python3 net-tools
 
 If you don't have Bitcoin installed locally you'll need to install that
 as well:
@@ -86,7 +86,6 @@ $ sudo dnf update -y && \
                 python3-pip \
                 python3-setuptools \
                 net-tools \
-                libsodium-devel \
                 net-tools \
                 valgrind \
                 wget && \
@@ -171,7 +170,7 @@ To Build on macOS
 Assume you have Xcode and HomeBrew installed on your Mac.
 Get dependencies:
 
-    $ brew install autoconf automake libtool python3 gmp libsodium gnu-sed
+    $ brew install autoconf automake libtool python3 gmp gnu-sed
 
 If you don't have bitcoind installed locally you'll need to install that
 as well: