diff --git a/tests/integration/targets/java_cert/aliases b/tests/integration/targets/java_cert/aliases
index 50b80ecbe7..6517e5a05e 100644
--- a/tests/integration/targets/java_cert/aliases
+++ b/tests/integration/targets/java_cert/aliases
@@ -7,4 +7,3 @@ destructive
 skip/macos
 skip/freebsd
 needs/root
-skip/rhel  # FIXME: keytool seems to be broken on newer RHELs
diff --git a/tests/integration/targets/java_keystore/aliases b/tests/integration/targets/java_keystore/aliases
index 50b80ecbe7..6517e5a05e 100644
--- a/tests/integration/targets/java_keystore/aliases
+++ b/tests/integration/targets/java_keystore/aliases
@@ -7,4 +7,3 @@ destructive
 skip/macos
 skip/freebsd
 needs/root
-skip/rhel  # FIXME: keytool seems to be broken on newer RHELs
diff --git a/tests/integration/targets/setup_java_keytool/vars/RedHat.yml b/tests/integration/targets/setup_java_keytool/vars/RedHat.yml
index 8f4126e5dc..5f77ea9bba 100644
--- a/tests/integration/targets/setup_java_keytool/vars/RedHat.yml
+++ b/tests/integration/targets/setup_java_keytool/vars/RedHat.yml
@@ -4,4 +4,4 @@
 # SPDX-License-Identifier: GPL-3.0-or-later
 
 keytool_package_names:
-  - java-11-openjdk-headless
+  - java-21-openjdk-headless