diff --git a/sphinx.spec b/sphinx.spec
index a6f9aa0..0ba3b31 100644
--- a/sphinx.spec
+++ b/sphinx.spec
@@ -74,7 +74,7 @@ Sphinx search engine, http://sphinxsearch.com/
 %package java
 Summary: Java API for Sphinx
 BuildRequires: java-devel
-Requires: java
+Requires: java-headless
 Requires: jpackage-utils
 
 
@@ -274,6 +274,10 @@ chown -R %{sphinx_user}:root %{_localstatedir}/lib/sphinx/
 %{_datadir}/php/*
 
 %changelog
+* Tue Mar 25 2014 Mikolaj Izdebski <mizdebsk@redhat.com> - 2.1.5-2
+- Move to java-headless
+- Resolves: rhbz#1068545
+
 * Tue Mar 25 2014 Michael Simacek <msimacek@redhat.com> - 2.1.5-2
 - Remove version from JAR name