diff --git a/README b/README
index 8355739b4faf1b50a080081fe602200bb63a67be..06656efb974d8e660692aa29bcc86e665cf10ce2 100644
--- a/README
+++ b/README
@@ -30,7 +30,9 @@ information on how these licenses apply).
 
 If you have downloaded a Nettle release, build it with the usual
 ./configure && make && make check && make install (see the INSTALL
-file for further instructions).
+file for further instructions). Using GNU make is strongly
+recommended. Nettle's support for public key algorithms, such as RSA
+and ECDSA, depends on the GNU GMP library.
 
 You can also get Nettle from git, see
 http://www.lysator.liu.se/~nisse/nettle/ for current instructions. In