diff --git a/INSTALL b/INSTALL
index 610f7dad268a0b9ec6f9977b8c64310579032a54..9bb98bef109fd7c7b1887051df81a9aff352a385 100644
--- a/INSTALL
+++ b/INSTALL
@@ -12,7 +12,7 @@
  To install OpenSSL, you will need:
 
   * make
-  * Perl 5
+  * Perl 5 with core modules (see 'Note on Perl' further down)
   * an ANSI C compiler
   * a development environment in form of development libraries and C
     header files
@@ -286,6 +286,26 @@
      with names of the form <foo.h>.
 
 
+ Note on Perl
+ ------------
+
+ For our scripts, we rely quite a bit on Perl, and increasingly on
+ some core Perl modules.  These Perl modules are part of the Perl
+ source, so if you build Perl on your own, you should be set.
+
+ However, if you install Perl as binary packages, the outcome might
+ differ, and you may have to check that you do get the core modules
+ installed properly.  We do not claim to know them all, but experience
+ has told us the following:
+
+ - on Linux distributions based on Debian, the package 'perl' will
+   install the core Perl modules as well, so you will be fine.
+ - on Linux distributions based on RPMs, you will need to install
+   'perl-core' rather than just 'perl'.
+
+ It is highly recommended that you have at least Perl version 5.12
+ installed.
+
  Note on multi-threading
  -----------------------
 
diff --git a/INSTALL.VMS b/INSTALL.VMS
index 8f0d8478038dbd96e5735257e0e202ffea2245a8..7fc3389fca04e86176761df615e2e7a1d0f93f0f 100644
--- a/INSTALL.VMS
+++ b/INSTALL.VMS
@@ -25,6 +25,8 @@ Requirements:
 
 To build and install OpenSSL, you will need:
 
+ * Perl 5 with core modules.  If you don't want to build it yourself,
+   we suggest you look here: http://sourceforge.net/projects/vmsperlkit/files/
  * DEC C or some other ANSI C compiler.  VAX C is *not* supported.
    [Note: OpenSSL has only been tested with DEC C.  Compiling with 
     a different ANSI C compiler may require some work]