diff --git a/elements/rhel-common/install.d/10-openstack-selinux-rhel b/elements/rhel-common/install.d/10-openstack-selinux-rhel
new file mode 100755
index 000000000..1e3d242b3
--- /dev/null
+++ b/elements/rhel-common/install.d/10-openstack-selinux-rhel
@@ -0,0 +1,10 @@
+#!/bin/bash
+# Install openstack-selinux if it is available
+# dib-lint: disable=sete
+set -ux
+set -o pipefail
+
+HAS_PACKAGE=$(yum list | grep openstack-selinux)
+if [ -n "$HAS_PACKAGE" ]; then
+    install-packages openstack-selinux
+fi