diff --git a/contrib/rh-bkr/bkr.py b/contrib/rh-bkr/bkr.py
index 1c1bd7ed7b..e31f4e8fc9 100755
--- a/contrib/rh-bkr/bkr.py
+++ b/contrib/rh-bkr/bkr.py
@@ -849,6 +849,8 @@ class CmdSubmit(CmdBase):
 
     def _get_var_for_VALGRIND(self, key):
         if self._get_var('VALGRIND') is not None or self.options.valgrind:
+            if self._get_var_for_SELINUX_DISABLED('SELINUX_DISABLED') == '':
+                raise Exception("Valgrind wrapping won't work with SELinux enabled")
             return 'valgrind'
         return ''