diff --git a/texinfo.spec b/texinfo.spec
index 7945075..dfe4687 100644
--- a/texinfo.spec
+++ b/texinfo.spec
@@ -3,7 +3,7 @@
 Summary: Tools needed to create Texinfo format documentation files
 Name: texinfo
 Version: 4.13a
-Release: 17%{?dist}
+Release: 18%{?dist}
 License: GPLv3+
 Group: Applications/Publishing
 Url: http://www.gnu.org/software/texinfo/
@@ -48,7 +48,7 @@ browser program for viewing texinfo files.
 Summary: Tools for formatting Texinfo documentation files using TeX
 Group: Applications/Publishing
 Requires: texinfo = %{version}-%{release}
-Requires: tex(tex)
+Requires: tex(tex) tex(epsf.tex)
 Requires(post): %{_bindir}/texconfig-sys
 Requires(postun): %{_bindir}/texconfig-sys
 
@@ -168,6 +168,9 @@ fi
 %{_mandir}/man1/pdftexi2dvi.1*
 
 %changelog
+* Tue Nov 13 2012 Jindrich Novy <jnovy@redhat.com> - 4.13a-18
+- require epsf.tex (#868011)
+
 * Sat Jul 21 2012 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 4.13a-17
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_18_Mass_Rebuild