diff --git a/recipes-security/selinux/checkpolicy-2.1.0/test_makefile.patch b/recipes-security/selinux/checkpolicy-2.1.0/test_makefile.patch
new file mode 100644
index 0000000..9e5f6c3
--- /dev/null
+++ b/recipes-security/selinux/checkpolicy-2.1.0/test_makefile.patch
@@ -0,0 +1,18 @@
+Fix hard coded directories in the test makefile
+
+Signed-off-by: Mark Hatle <mark.hatle@windriver.com>
+
+diff -ur checkpolicy-2.1.0.orig/test/Makefile checkpolicy-2.1.0/test/Makefile
+--- checkpolicy-2.1.0.orig/test/Makefile	2011-07-27 14:32:54.000000000 -0500
++++ checkpolicy-2.1.0/test/Makefile	2012-01-16 18:21:32.140776138 -0600
+@@ -2,8 +2,8 @@
+ # Makefile for building the dispol program
+ #
+ PREFIX ?= $(DESTDIR)/usr
+-BINDIR=$(PREFIX)/bin
+-LIBDIR=$(PREFIX)/lib
++BINDIR ?= $(PREFIX)/bin
++LIBDIR ?= $(PREFIX)/lib
+ INCLUDEDIR ?= $(PREFIX)/include
+ 
+ CFLAGS ?= -g -Wall -O2 -pipe
diff --git a/recipes-security/selinux/checkpolicy_2.1.0.bb b/recipes-security/selinux/checkpolicy_2.1.0.bb
new file mode 100644
index 0000000..06a4212
--- /dev/null
+++ b/recipes-security/selinux/checkpolicy_2.1.0.bb
@@ -0,0 +1,17 @@
+SUMMARY = "SELinux policy compiler"
+DESCRIPTION = "SELinux policy compiler"
+SECTION = "base"
+PR = "r1"
+LICENSE = "GPLv2+"
+LIC_FILES_CHKSUM = "file://COPYING;md5=393a5ca445f6965873eca0259a17f833"
+
+include selinux.inc
+
+SRC_URI[md5sum] = "c447f1d6cc6897f058d7e44e961fe3fd"
+SRC_URI[sha256sum] = "9eaa15d1fbd23faebda9b1aef902d986edd3a9f9e75791e081b322875ab4f1aa"
+
+SRC_URI += "file://test_makefile.patch"
+
+DEPENDS += "libsepol flex-native flex"
+
+EXTRA_OEMAKE += "INCLUDEDIR='${STAGING_INCDIR}' LIBDIR='${STAGING_LIBDIR}'"