diff --git a/policy/modules/admin/netutils.if b/policy/modules/admin/netutils.if
index a00578271..c6ca761c9 100644
--- a/policy/modules/admin/netutils.if
+++ b/policy/modules/admin/netutils.if
@@ -15,6 +15,7 @@ interface(`netutils_domtrans',`
 		type netutils_t, netutils_exec_t;
 	')
 
+	corecmd_search_bin($1)
 	domtrans_pattern($1, netutils_exec_t, netutils_t)
 ')
 
@@ -59,6 +60,7 @@ interface(`netutils_exec',`
 		type netutils_exec_t;
 	')
 
+	corecmd_search_bin($1)
 	can_exec($1, netutils_exec_t)
 ')
 
@@ -95,6 +97,7 @@ interface(`netutils_domtrans_ping',`
 		type ping_t, ping_exec_t;
 	')
 
+	corecmd_search_bin($1)
 	domtrans_pattern($1, ping_exec_t, ping_t)
 ')
 
@@ -205,6 +208,7 @@ interface(`netutils_exec_ping',`
 		type ping_exec_t;
 	')
 
+	corecmd_search_bin($1)
 	can_exec($1, ping_exec_t)
 ')
 
@@ -223,6 +227,7 @@ interface(`netutils_domtrans_traceroute',`
 		type traceroute_t, traceroute_exec_t;
 	')
 
+	corecmd_search_bin($1)
 	domtrans_pattern($1, traceroute_exec_t, traceroute_t)
 ')
 
@@ -297,5 +302,6 @@ interface(`netutils_exec_traceroute',`
 		type traceroute_exec_t;
 	')
 
+	corecmd_search_bin($1)
 	can_exec($1, traceroute_exec_t)
 ')