diff --git a/perl-Sereal.spec b/perl-Sereal.spec
index bcd28f7..0b30017 100644
--- a/perl-Sereal.spec
+++ b/perl-Sereal.spec
@@ -7,7 +7,7 @@
 
 Name:           perl-Sereal
 Version:        4.009
-Release:        1%{?dist}
+Release:        2%{?dist}
 Summary:        Fast, compact, powerful binary (de-)serialization
 # Makefile.PL defines LICENSE
 License:        GPL+ or Artistic
@@ -41,6 +41,9 @@ BuildRequires:  perl(Encode)
 BuildRequires:  perl(File::Path)
 BuildRequires:  perl(File::Spec)
 BuildRequires:  perl(File::Temp)
+# Hash::Util is needed on perl >= 5.25. It's in an eval to proceed to
+# num_buckets() definition with older perls.
+BuildRequires:  perl(Hash::Util)
 BuildRequires:  perl(integer)
 BuildRequires:  perl(lib)
 BuildRequires:  perl(List::Util)
@@ -94,6 +97,9 @@ make test
 %{_mandir}/man3/*
 
 %changelog
+* Mon Feb 03 2020 Petr Pisar <ppisar@redhat.com> - 4.009-2
+- Build-require Hash::Util needed for tests
+
 * Mon Feb 03 2020 Petr Pisar <ppisar@redhat.com> - 4.009-1
 - 4.009 bump