diff --git a/salt/idh/openssh/config.sls b/salt/idh/openssh/config.sls
index d358bb5be..4bd177faa 100644
--- a/salt/idh/openssh/config.sls
+++ b/salt/idh/openssh/config.sls
@@ -11,6 +11,8 @@ idh_sshd_selinux:
     - sel_type: ssh_port_t
     - prereq:
       - file: openssh_config
+    - require:
+      - file: python_selinux_mgmt_tools
 {% endif %}
 
 openssh_config:
diff --git a/salt/idh/openssh/init.sls b/salt/idh/openssh/init.sls
index ba0a8ab04..79d082502 100644
--- a/salt/idh/openssh/init.sls
+++ b/salt/idh/openssh/init.sls
@@ -15,3 +15,9 @@ openssh:
     - enable: False
     - name: {{ openssh_map.service }}
   {% endif %}
+
+{% if grains.os_family == 'RedHat' %}
+python_selinux_mgmt_tools:
+  pkg.installed:
+    - name: policycoreutils-python-utils
+{% endif %}