diff --git a/policy/modules/system/hostname.te b/policy/modules/system/hostname.te
index 1fd31c1a3..f6b1334fe 100644
--- a/policy/modules/system/hostname.te
+++ b/policy/modules/system/hostname.te
@@ -54,6 +54,10 @@ miscfiles_read_localization(hostname_t)
 sysnet_read_config(hostname_t)
 sysnet_dns_name_resolve(hostname_t)
 
+optional_policy(`
+	nis_use_ypbind(hostname_t)
+')
+
 optional_policy(`
 	xen_append_log(hostname_t)
 	xen_dontaudit_use_fds(hostname_t)