diff --git a/acceptance/tests/validate_vendored_ruby.rb b/acceptance/tests/validate_vendored_ruby.rb
index f329845d41..e553c5baae 100644
--- a/acceptance/tests/validate_vendored_ruby.rb
+++ b/acceptance/tests/validate_vendored_ruby.rb
@@ -181,6 +181,10 @@ def install_dependencies(agent)
     agents_to_test = agents - agents_to_skip
     agents_to_test.each do |agent|
       gem_install_sqlite3 = setup_build_environment(agent)
+
+      # Upgrade the AlmaLinux release package for newer keys until our image is updated (RE-16096)
+      on(agent, 'dnf -y upgrade almalinux-release') if on(agent, facter('os.name')).stdout.strip == 'AlmaLinux'
+
       install_dependencies(agent)
       on(agent, gem_install_sqlite3)