diff --git a/libkcapi.spec b/libkcapi.spec
index cb006de..b604cef 100644
--- a/libkcapi.spec
+++ b/libkcapi.spec
@@ -97,7 +97,7 @@ bin/kcapi-hasher -n fipshmac -d "$lib_path"/fipscheck            \\\
 
 Name:           libkcapi
 Version:        %{vmajor}.%{vminor}.%{vpatch}
-Release:        15%{?dist}
+Release:        16%{?dist}
 Summary:        User space interface to the Linux Kernel Crypto API
 
 License:        BSD or GPLv2
@@ -239,6 +239,12 @@ generators implemented in the Linux kernel from command line.
 Summary:        Testing scripts for the %{name} package
 Requires:       %{name}%{?_isa}       == %{version}-%{release}
 Requires:       %{name}-tools%{?_isa} == %{version}-%{release}
+%if %{with replace_hmaccalc}
+Requires:       %{name}-hmaccalc%{?_isa} == %{version}-%{release}
+%endif
+%if %{with replace_coreutils}
+Requires:       %{name}-checksum%{?_isa} == %{version}-%{release}
+%endif
 Requires:       coreutils
 Requires:       openssl
 Requires:       perl
@@ -449,6 +455,9 @@ popd
 
 
 %changelog
+* Thu Aug 09 2018 Ondrej Mosnáček <omosnace@redhat.com> - 1.1.1-16
+- Add missing dependencies to the tests package
+
 * Thu Aug 09 2018 Ondrej Mosnáček <omosnace@redhat.com> - 1.1.1-15
 - Build and tests require perl