diff --git a/chapter01/changelog.xml b/chapter01/changelog.xml
index 844f966c6..6dd266a59 100644
--- a/chapter01/changelog.xml
+++ b/chapter01/changelog.xml
@@ -47,6 +47,10 @@
           <para>[ken] - Add four locales to the minimum set for test
           coverage.</para>
         </listitem>
+        <listitem>
+          <para>[ken] - Add patch to fix sed utf8 regression test
+          failures.</para>
+        </listitem>
       </itemizedlist>
     </listitem>
 
diff --git a/chapter01/whatsnew.xml b/chapter01/whatsnew.xml
index ee6802b48..55672138e 100644
--- a/chapter01/whatsnew.xml
+++ b/chapter01/whatsnew.xml
@@ -246,6 +246,10 @@
     <listitem>
       <para>pkg-config-&pkgconfig-version;</para>
     </listitem>
+
+    <listitem>
+      <para>&sed-testsuite-patch;</para>
+    </listitem>
 <!--  Added and removed in this cycle
     <listitem>
       <para>popt&popt-version;</para>
diff --git a/chapter03/patches.xml b/chapter03/patches.xml
index cf7f52490..7a63a83fa 100644
--- a/chapter03/patches.xml
+++ b/chapter03/patches.xml
@@ -139,6 +139,14 @@
       </listitem>
     </varlistentry>
 
+    <varlistentry>
+      <term>Sed Regression Tests Patch - <token>&sed-testsuite-patch-size;</token>:</term>
+      <listitem>
+        <para>Download: <ulink url="&patches-root;&sed-testsuite-patch;"/></para>
+        <para>MD5 sum: <literal>&sed-testsuite-patch-md5;</literal></para>
+      </listitem>
+    </varlistentry>
+
     <!--<varlistentry>
       <term>Zlib fPIC Patch - <token>&zlib-fpic-patch-size;</token>:</term>
       <listitem>
diff --git a/chapter06/sed.xml b/chapter06/sed.xml
index a9fc5d869..ad9595772 100644
--- a/chapter06/sed.xml
+++ b/chapter06/sed.xml
@@ -40,6 +40,10 @@
   <sect2 role="installation">
     <title>Installation of Sed</title>
 
+    <para>First, fix some regression tests:</para>
+
+<screen><userinput remap="pre">patch -Np1 -i ../&sed-testsuite-patch;</userinput></screen>
+
     <para>Prepare Sed for compilation:</para>
 
 <screen><userinput remap="configure">./configure --prefix=/usr --bindir=/bin --htmldir=/usr/share/doc/sed-&sed-version;</userinput></screen>
diff --git a/patches.ent b/patches.ent
index dfbb53d25..39c893636 100644
--- a/patches.ent
+++ b/patches.ent
@@ -83,6 +83,11 @@
 <!ENTITY readline-fixes-patch-size "1.3 KB">
 
 
+<!ENTITY sed-testsuite-patch "sed-&sed-version;-testsuite_fixes-1.patch">
+<!ENTITY sed-testsuite-patch-md5 "2c10a5804eedf5359bcf427bc0d05579">
+<!ENTITY sed-testsuite-patch-size "1.9 KB">
+
+
 <!ENTITY tar-overflow-patch "tar-&tar-version;-overflow_fix-1.patch">
 <!ENTITY tar-overflow-patch-md5 "1912ec36d2a0e2b96678651cf583ce6f">
 <!ENTITY tar-overflow-patch-size "1.7 KB">