diff --git a/general/graphlib/qpdf.xml b/general/graphlib/qpdf.xml
index b7d3452535..6a2a7d3c72 100644
--- a/general/graphlib/qpdf.xml
+++ b/general/graphlib/qpdf.xml
@@ -6,10 +6,10 @@
 
   <!ENTITY qpdf-download-http "&sourceforge-repo;/qpdf/qpdf-&qpdf-version;.tar.gz">
   <!ENTITY qpdf-download-ftp  " ">
-  <!ENTITY qpdf-md5sum        "0bd15ef5eea5f628951ab456c84e78ec">
+  <!ENTITY qpdf-md5sum        "aafbf3950230f84d7998b700b12428f4">
   <!ENTITY qpdf-size          "7.4 MB">
-  <!ENTITY qpdf-buildsize     "67 MB (76 MB, running the tests)">
-  <!ENTITY qpdf-time          "0.5 SBU (plus 0.4 for the tests)">
+  <!ENTITY qpdf-buildsize     "106 MB (running the tests)">
+  <!ENTITY qpdf-time          "1.0 SBU (running the tests)">
 ]>
 
 <sect1 id="qpdf" xreflabel="Qpdf-&qpdf-version;">
diff --git a/introduction/welcome/changelog.xml b/introduction/welcome/changelog.xml
index a8a4686166..40f3f5305a 100644
--- a/introduction/welcome/changelog.xml
+++ b/introduction/welcome/changelog.xml
@@ -47,6 +47,10 @@
     <listitem>
       <para>May 25th, 2015</para>
       <itemizedlist>
+        <listitem>
+          <para>[fernando] - Update to qpdf-5.1.3. Fixes
+          <ulink url="&blfs-ticket-root;6534">#6534</ulink>.</para>
+        </listitem>
         <listitem>
           <para>[fernando] - Update to xapian-core-1.2.21. Fixes
           <ulink url="&blfs-ticket-root;6533">#6533</ulink>.</para>
diff --git a/packages.ent b/packages.ent
index a44d32b322..50a23a9f99 100644
--- a/packages.ent
+++ b/packages.ent
@@ -179,7 +179,7 @@
 <!ENTITY openjpeg2-version            "2.1.0">
 <!ENTITY pixman-version               "0.32.6">   <!-- Even minors only -->
 <!ENTITY poppler-version              "0.33.0">   
-<!ENTITY qpdf-version                 "5.1.2">
+<!ENTITY qpdf-version                 "5.1.3">
 
 <!-- Chapter 11 -->
 <!ENTITY appdata-tools-version        "0.1.8">