diff --git a/pkgs/tools/security/gnupg/default.nix b/pkgs/tools/security/gnupg/default.nix
index dc4701183660..2a61127a0f06 100644
--- a/pkgs/tools/security/gnupg/default.nix
+++ b/pkgs/tools/security/gnupg/default.nix
@@ -3,7 +3,7 @@
   # enabled if it is legal for you to do so.
   ideaSupport ? false
   
-, stdenv, fetchurl
+, stdenv, fetchurl, readline
 }:
 
 stdenv.mkDerivation {
@@ -13,6 +13,7 @@ stdenv.mkDerivation {
     url = ftp://ftp.gnupg.org/gcrypt/gnupg/gnupg-1.4.5.tar.bz2;
     sha1 = "553fefe0da5a91108dd9468e381faf9487754f9a";
   };
+  buildInputs = [readline];
   idea = if ideaSupport then fetchurl {
     url = ftp://ftp.gnupg.dk/pub/contrib-dk/idea.c.gz;
     md5 = "9dc3bc086824a8c7a331f35e09a3e57f";
diff --git a/pkgs/top-level/all-packages.nix b/pkgs/top-level/all-packages.nix
index be64d729bcd2..1fa6aacad573 100644
--- a/pkgs/top-level/all-packages.nix
+++ b/pkgs/top-level/all-packages.nix
@@ -397,7 +397,7 @@ rec {
   };
 
   gnupg = import ../tools/security/gnupg {
-    inherit fetchurl stdenv;
+    inherit fetchurl stdenv readline;
     ideaSupport = true; # enable for IDEA crypto support
   };