diff --git a/a2ps.spec b/a2ps.spec
index e21d615..c998efc 100644
--- a/a2ps.spec
+++ b/a2ps.spec
@@ -1,5 +1,5 @@
 %define	ver	4.13b
-%define rel 40
+%define rel 41
 
 Summary: Converts text and other types of files to PostScript(TM).
 Name: a2ps
@@ -30,7 +30,7 @@ Patch20: a2ps-4.13-hebrew.patch
 Patch21: a2ps-4.13-malloc.patch
 Patch22: a2ps-shell.patch
 Requires: fileutils sh-utils info
-BuildRequires: /usr/bin/emacs, gperf, flex, libtool
+BuildRequires: /usr/bin/emacs, gperf, flex, libtool, texinfo
 Url: http://www.inf.enst.fr/~demaille/a2ps/
 BuildRoot: %{_tmppath}/%{name}-%{version}-root
 Requires: psutils
@@ -194,6 +194,9 @@ fi
 %dir %{_datadir}/a2ps
 
 %changelog
+* Tue Oct  5 2004 Tim Waugh <twaugh@redhat.com> 4.13b-41
+- Build requires texinfo (bug #134663).
+
 * Thu Jul 29 2004 Tim Waugh <twaugh@redhat.com> 4.13b-40
 - Use environment variable to pass filenames to shell (bug #128647).