diff --git a/policycoreutils.spec b/policycoreutils.spec
index 1a07f82..8d18654 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -7,7 +7,7 @@
 Summary: SELinux policy core utilities
 Name:	 policycoreutils
 Version: 2.1.14
-Release: 46.6%{?dist}
+Release: 46.7%{?dist}
 License: GPLv2
 Group:	 System Environment/Base
 # Based on git repository with tag 20101221
@@ -103,6 +103,7 @@ Requires:audit-libs-python >=  %{libauditver}
 Requires(pre): python >= 2.6
 Obsoletes: policycoreutils < 2.0.61-2
 Requires: python-IPy yum
+Requires: checkpolicy
 
 %description python
 The policycoreutils-python package contains the management tools use to manage
@@ -311,6 +312,9 @@ The policycoreutils-restorecond package contains the restorecond service.
 %systemd_postun_with_restart restorecond.service
 
 %changelog
+* Mon Jan 3 2013 Miroslav Grepl <mgrepl@redhat.com> - 2.1.14-46.7
+- policycoreutils-python should require checkpolicy
+
 * Fri Oct 4 2013 Dan Walsh <dwalsh@redhat.com> - 2.1.14-46.6
 - Fix sandbox to work properly with seunshare using file capabilties.