diff --git a/libguestfs.spec b/libguestfs.spec
index 6d2731d..52ad02f 100644
--- a/libguestfs.spec
+++ b/libguestfs.spec
@@ -449,7 +449,7 @@ ruby-%{name} contains Ruby bindings for %{name}.
 %package java
 Summary:       Java bindings for %{name}
 Requires:      %{name} = %{epoch}:%{version}-%{release}
-Requires:      java >= 1.5.0
+Requires:      java-headless >= 1.5.0
 Requires:      jpackage-utils
 
 %description java