diff --git a/INSTALL.md b/INSTALL.md
index 688c7ce70..cd877b2a7 100644
--- a/INSTALL.md
+++ b/INSTALL.md
@@ -7,6 +7,7 @@ You will need several development libraries:
 * libsodium: for crypto.
 * libbase58: for bitcoin's base58 encoding.
 * libsqlite3: for database support.
+* libgmp: for secp256k1
 
 You will also need a version of bitcoind with segregated witness support,
 such as the 0.13 or above.
@@ -16,7 +17,7 @@ To Build on Ubuntu 16.04
 
 Get dependencies:
 ```
-sudo apt-get install libprotobuf-c-dev libsodium-dev libbase58-dev libsqlite3-dev
+sudo apt-get install autoconf libtool libprotobuf-c-dev libsodium-dev libbase58-dev libsqlite3-dev libgmp-dev
 ```
 
 Clone lightning and initialize submodules: