diff --git a/hamcrest.spec b/hamcrest.spec
index adfd2bc..d22c5ee 100644
--- a/hamcrest.spec
+++ b/hamcrest.spec
@@ -50,7 +50,7 @@
 
 Name:           hamcrest
 Version:        1.3
-Release:        5%{?dist}
+Release:        6%{?dist}
 Epoch:          0
 Summary:        Library of matchers for building test expressions
 License:        BSD
@@ -78,7 +78,7 @@ Patch1:         %{name}-%{version}-no-jarjar.patch
 Patch2:         %{name}-%{version}-no-integration.patch
 Patch3:         %{name}-%{version}-javadoc.patch
 
-Requires:       java >= 1:1.6.0
+Requires:       java-headless >= 1:1.6.0
 Requires:       qdox
 %if %with integration
 Requires:       easymock3
@@ -270,6 +270,9 @@ cp -pr %{name}-examples $RPM_BUILD_ROOT%{_datadir}/%{name}/
 %{_datadir}/%{name}
 
 %changelog
+* Tue Mar 04 2014 Stanislav Ochotnicky <sochotnicky@redhat.com> - 0:1.3-6
+- Use Requires: java-headless rebuild (#1067528)
+
 * Mon Aug 12 2013 Alexander Kurtakov <akurtako@redhat.com> 0:1.3-5
 - Update osgi manifests.