diff --git a/CHANGES.txt b/CHANGES.txt
index 80bd1e46ea..2a5335ecf8 100644
--- a/CHANGES.txt
+++ b/CHANGES.txt
@@ -185,6 +185,7 @@ Merged from 4.0:
  * Partial compaction can resurrect deleted data (CASSANDRA-18507)
 Merged from 3.11:
 Merged from 3.0:
+ * Fix Requires for Java for RPM package (CASSANDRA-18751)
  * Fix CQLSH online help topic link (CASSANDRA-17534)
  * Remove unused suppressions (CASSANDRA-18724)
 
diff --git a/redhat/cassandra.spec b/redhat/cassandra.spec
index b7257b90f0..5837039312 100644
--- a/redhat/cassandra.spec
+++ b/redhat/cassandra.spec
@@ -49,7 +49,7 @@ BuildRoot:     %{_tmppath}/%{relname}root-%(%{__id_u} -n)
 BuildRequires: ant >= 1.9
 BuildRequires: ant-junit >= 1.9
 
-Requires:      (jre-1.8.0 or jre-11)
+Requires:      (java-11-headless or java-17-headless)
 Requires:      python(abi) >= 3.6
 Requires:      procps-ng >= 3.3
 Requires(pre): user(cassandra)
diff --git a/redhat/noboolean/cassandra.spec b/redhat/noboolean/cassandra.spec
index 53e69dada5..d1ae36a202 100644
--- a/redhat/noboolean/cassandra.spec
+++ b/redhat/noboolean/cassandra.spec
@@ -49,7 +49,7 @@ BuildRoot:     %{_tmppath}/%{relname}root-%(%{__id_u} -n)
 BuildRequires: ant >= 1.9
 BuildRequires: ant-junit >= 1.9
 
-Requires:      jre >= 1.8.0
+Requires:      java-11-headless
 Requires:      python(abi) >= 3.6
 Requires:      procps-ng >= 3.3
 Requires(pre): user(cassandra)