diff --git a/apache-commons-cli.spec b/apache-commons-cli.spec
index a39cefc..d497333 100644
--- a/apache-commons-cli.spec
+++ b/apache-commons-cli.spec
@@ -2,7 +2,7 @@
 
 Name:             apache-%{short_name}
 Version:          1.2
-Release:          11%{?dist}
+Release:          12%{?dist}
 Summary:          Command Line Interface Library for Java
 Group:            Development/Libraries
 License:          ASL 2.0
@@ -14,7 +14,7 @@ BuildRequires:    java-devel >= 1:1.6.0
 BuildRequires:    jpackage-utils
 BuildRequires:    maven-local
 
-Requires:         java >= 1:1.6.0
+Requires:         java-headless >= 1:1.6.0
 Requires:         jpackage-utils
 
 %description
@@ -49,6 +49,9 @@ This package contains the API documentation for %{name}.
 %doc LICENSE.txt NOTICE.txt
 
 %changelog
+* Tue Mar 04 2014 Stanislav Ochotnicky <sochotnicky@redhat.com> - 1.2-12
+- Use Requires: java-headless rebuild (#1067528)
+
 * Mon Aug 05 2013 Mat Booth <fedora@matbooth.co.uk> - 1.2-11
 - Update for newer guidelines
 - Drop ancient obsoletes/provides on old jakarta name