diff --git a/felix-utils.spec b/felix-utils.spec
index 19bb086..fa13be4 100644
--- a/felix-utils.spec
+++ b/felix-utils.spec
@@ -2,7 +2,7 @@
 
 Name:             felix-utils
 Version:          1.2.0
-Release:          3%{?dist}
+Release:          4%{?dist}
 Summary:          Utility classes for OSGi
 License:          ASL 2.0
 Group:            Development/Libraries
@@ -19,7 +19,7 @@ BuildRequires:    felix-osgi-core
 BuildRequires:    maven-surefire-provider-junit4
 BuildRequires:    mockito
 
-Requires:         java
+Requires:         java-headless
 
 %description
 Utility classes for OSGi
@@ -55,6 +55,9 @@ This package contains the API documentation for %{name}.
 %doc LICENSE NOTICE
 
 %changelog
+* Tue Mar 04 2014 Stanislav Ochotnicky <sochotnicky@redhat.com> - 1.2.0-4
+- Use Requires: java-headless rebuild (#1067528)
+
 * Mon Aug 05 2013 Mat Booth <fedora@matbooth.co.uk> - 1.2.0-3
 - Update for latest guidelines