diff --git a/xz-java.spec b/xz-java.spec
index 7c445d5..c731cd6 100644
--- a/xz-java.spec
+++ b/xz-java.spec
@@ -1,6 +1,6 @@
 Name:           xz-java
 Version:        1.4
-Release:        1%{?dist}
+Release:        2%{?dist}
 Summary:        Java implementation of XZ data compression
 Group:          Development/Libraries
 BuildArch:      noarch
@@ -13,7 +13,7 @@ BuildRequires:  jpackage-utils
 BuildRequires:  java-devel
 BuildRequires:  ant
 Requires:       jpackage-utils
-Requires:       java
+Requires:       java-headless
 
 %description
 A complete implementation of XZ data compression in Java.
@@ -66,6 +66,9 @@ install -pm 644 build/maven/xz-%{version}.pom %{buildroot}/%{_mavenpomdir}/JPP-%
 %{_javadocdir}/%{name}
 
 %changelog
+* Tue Mar 04 2014 Stanislav Ochotnicky <sochotnicky@redhat.com> - 1.4-2
+- Use Requires: java-headless rebuild (#1067528)
+
 * Mon Sep 23 2013 Mikolaj Izdebski <mizdebsk@redhat.com> - 1.4-1
 - Update to upstream version 1.4