diff --git a/bytelist.spec b/bytelist.spec
index e11018c..aeae330 100644
--- a/bytelist.spec
+++ b/bytelist.spec
@@ -6,7 +6,7 @@
 
 Name:           bytelist
 Version:        1.0.8
-Release:        6%{?dist}
+Release:        7%{?dist}
 Summary:        A java library for lists of bytes
 
 Group:          Development/Libraries
@@ -23,7 +23,7 @@ BuildRequires:  jcodings
 BuildRequires:  jpackage-utils
 BuildRequires:  junit
 
-Requires:       java
+Requires:       java-headless
 Requires:       jcodings
 Requires:       jpackage-utils
 
@@ -67,6 +67,9 @@ export CLASSPATH=$(build-classpath junit jcodings)
 %doc README.txt
 
 %changelog
+* Fri Mar 28 2014 Michael Simacek <msimacek@redhat.com> - 1.0.8-7
+- Use Requires: java-headless rebuild (#1067528)
+
 * Sat Aug 03 2013 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 1.0.8-6
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_20_Mass_Rebuild