diff --git a/PackageKit.spec b/PackageKit.spec
index c9349fe..172f44a 100644
--- a/PackageKit.spec
+++ b/PackageKit.spec
@@ -174,6 +174,7 @@ fonts from configured repositories using PackageKit.
 %package command-not-found
 Summary: Ask the user to install command line programs automatically
 Requires: bash
+Requires: %{name} = %{version}-%{release}
 Requires: %{name}-glib%{?_isa} = %{version}-%{release}
 
 %description command-not-found