diff --git a/libkcapi.spec b/libkcapi.spec
index 3e0651b..0701631 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:        12%{?dist}
+Release:        13%{?dist}
 Summary:        User space interface to the Linux Kernel Crypto API
 
 License:        BSD or GPLv2
@@ -236,7 +236,10 @@ generators implemented in the Linux kernel from command line.
 %if %{with test_package}
 %package        tests
 Summary:        Testing scripts for the %{name} package
+Requires:       %{name}%{?_isa}       == %{version}-%{release}
 Requires:       %{name}-tools%{?_isa} == %{version}-%{release}
+Requires:       coreutils
+Requires:       openssl
 
 %description    tests
 Auxiliary scripts for testing %{name}.
@@ -444,6 +447,9 @@ popd
 
 
 %changelog
+* Wed Aug 08 2018 Ondrej Mosnáček <omosnace@redhat.com> - 1.1.1-13
+- Add missing requires to the 'tests' subpackage
+
 * Tue Aug 07 2018 Ondrej Mosnáček <omosnace@redhat.com> - 1.1.1-12
 - Produce a subpackage with test scripts
 - Build the 'tests' subpackage conditionally