diff --git a/keylime-agent-rust.spec b/keylime-agent-rust.spec
index 2b5b628..b42ddf7 100644
--- a/keylime-agent-rust.spec
+++ b/keylime-agent-rust.spec
@@ -64,7 +64,7 @@ Requires: util-linux-core
 
 # The keylime-base package provides the keylime user creation. It is available
 # from Fedora 36
-%if 0%{?fedora} >= 36
+%if 0%{?fedora} >= 36 || 0%{?rhel} >= 9
 Requires: keylime-base
 %endif