diff --git a/test-ansible-env-prep.sh b/test-ansible-env-prep.sh
index c18ac3cf..378f132a 100755
--- a/test-ansible-env-prep.sh
+++ b/test-ansible-env-prep.sh
@@ -231,3 +231,12 @@ fi
 
 # Setup ARA
 setup_ara
+
+# Ensure that SElinux bindings are linked into the venv
+source /etc/os-release || source /usr/lib/os-release
+if [[ ${ID,,} =~ (centos|rhel|fedora) ]]; then
+  PYTHON_FOLDER=$(find ${VIRTUAL_ENV}/lib -maxdepth 1 -type d -name "python*")
+  SELINUX_FOLDER=$(rpm -ql libselinux-python | egrep '^.*python2.7.*/(site|dist)-packages/selinux$')
+  echo "RHEL variant found. Linking ${PYTHON_FOLDER}/site-packages/selinux to ${SELINUX_FOLDER}..."
+  ln -sfn ${SELINUX_FOLDER} ${PYTHON_FOLDER}/site-packages/selinux
+fi