diff --git a/package/checkpolicy/Config.in.host b/package/checkpolicy/Config.in.host
index 240a5b6dc4..38e35e2fc1 100644
--- a/package/checkpolicy/Config.in.host
+++ b/package/checkpolicy/Config.in.host
@@ -1,5 +1,6 @@
 config BR2_PACKAGE_HOST_CHECKPOLICY
 	bool "host checkpolicy"
+	depends on BR2_HOST_GCC_AT_LEAST_5 # host-libselinux -> host-libsepol
 	help
 	  checkpolicy is the SELinux policy compiler. It uses libsepol
 	  to generate the binary policy. checkpolicy uses the static
@@ -8,3 +9,6 @@ config BR2_PACKAGE_HOST_CHECKPOLICY
 	  shared library interface.
 
 	  http://selinuxproject.org/page/Main_Page
+
+comment "host checkpolicy needs a toolchain w/ host gcc >= 5"
+	depends on !BR2_HOST_GCC_AT_LEAST_5