diff --git a/valgrind.spec b/valgrind.spec
index c637884..fd14ef0 100644
--- a/valgrind.spec
+++ b/valgrind.spec
@@ -120,6 +120,7 @@ BuildRequires: docbook-dtds
 
 # For testing debuginfod-find
 %if 0%{?fedora} > 29 || 0%{?rhel} > 7
+BuildRequires: elfutils-debuginfod
 BuildRequires: elfutils-debuginfod-client
 # For using debuginfod at runtime
 Recommends: elfutils-debuginfod-client
@@ -459,6 +460,7 @@ fi
 %changelog
 * Tue Oct 31 2023 Mark Wielaard <mjw@fedoraproject.org> - 3.22.0-1
 - Upstream 3.22.0 final
+- BuildRequires elfutils-debuginfod for testing
 
 * Mon Oct 30 2023 Mark Wielaard <mjw@fedoraproject.org> - 3.22.0-0.2.RC2
 - Update valgrind-3.21.0-no-memcpy-replace-check.patch