diff --git a/tests/tests.yml b/tests/tests.yml
index c8208ac..f4eee12 100644
--- a/tests/tests.yml
+++ b/tests/tests.yml
@@ -15,7 +15,7 @@
     - checkpolicy              # Required by all tests
     - man                      # Required by checkpolicy-docs
     - grep                     # Required by checkmodule
-    - mktemp                   # Required by checkmodule
+    - coreutils                # Required by checkmodule
     - setools-console          # Required by checkpolicy
     - selinux-policy-minimum   # Required by checkpolicy
     - selinux-policy-mls       # Required by checkpolicy
@@ -39,7 +39,7 @@
     required_packages:
     - checkpolicy              # Required by all tests
     - grep                     # Required by checkmodule
-    - mktemp                   # Required by checkmodule
+    - coreutils                # Required by checkmodule
     - setools-console          # Required by checkpolicy
     - selinux-policy-minimum   # Required by checkpolicy
     - selinux-policy-mls       # Required by checkpolicy