diff --git a/texinfo.spec b/texinfo.spec
index 7e4b251..ee5fcab 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: 18%{?dist}
+Release: 19%{?dist}
 License: GPLv3+
 Group: Applications/Publishing
 Url: http://www.gnu.org/software/texinfo/
@@ -47,7 +47,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
 
@@ -160,6 +160,9 @@ fi
 %{_mandir}/man1/pdftexi2dvi.1*
 
 %changelog
+* Tue Nov 13 2012 Jindrich Novy <jnovy@redhat.com> - 4.13a-19
+- require epsf.tex (#868011)
+
 * Mon Sep 10 2012 Vitezslav Crhonek <vcrhonek@redhat.com> - 4.13a-18
 - Fix issues found by fedora-review utility in the spec file