diff --git a/antlr.spec b/antlr.spec
index a0b0b31..c66a0dd 100644
--- a/antlr.spec
+++ b/antlr.spec
@@ -7,7 +7,7 @@
 Summary:       ANother Tool for Language Recognition
 Name:          antlr
 Version:       2.7.7
-Release:       55%{?dist}
+Release:       56%{?dist}
 Epoch:         0
 License:       ANTLR-PD
 URL:           http://www.antlr2.org/
@@ -53,6 +53,9 @@ parsers].
 %package     tool
 Summary:       ANother Tool for Language Recognition
 Provides:      %{name} = %{version}-%{release}
+# Explicit requires for javapackages-tools since antlr-script
+# uses /usr/share/java-utils/java-functions
+Requires:      javapackages-tools
 BuildArch:     noarch
 
 %description tool
@@ -207,6 +210,9 @@ cd ../..
 %endif
 
 %changelog
+* Mon Jul 30 2018 Severin Gehwolf <sgehwolf@redhat.com> - 0:2.7.7-56
+- Add explicit requirement of javapackages-tools.
+
 * Tue Jul 24 2018 Michael Simacek <msimacek@redhat.com> - 0:2.7.7-55
 - Repack the tarball without binaries