diff --git a/pungi/checks.py b/pungi/checks.py
index 5dd968dc..05245676 100644
--- a/pungi/checks.py
+++ b/pungi/checks.py
@@ -87,8 +87,8 @@ tools = [
     ("genisoimage", "/usr/bin/genisoimage", is_genisoimage_needed),
     ("gettext", "/usr/bin/msgfmt", None),
     ("syslinux", "/usr/bin/isohybrid", is_isohybrid_needed),
-    ("yum-utils", "/usr/bin/createrepo", None),
-    ("yum-utils", "/usr/bin/mergerepo", None),
+    ("createrepo", "/usr/bin/createrepo", None),
+    ("createrepo", "/usr/bin/mergerepo", None),
     ("yum-utils", "/usr/bin/repoquery", None),
     ("git", "/usr/bin/git", None),
     ("cvs", "/usr/bin/cvs", None),