diff --git a/src/planner/linux.rs b/src/planner/linux.rs
index 822b3d8..26b5f39 100644
--- a/src/planner/linux.rs
+++ b/src/planner/linux.rs
@@ -165,7 +165,7 @@ fn check_not_wsl1() -> Result<(), PlannerError> {
 }
 
 async fn detect_selinux() -> Result<bool, PlannerError> {
-    if Path::new("/sys/fs/selinux").exists() {
+    if Path::new("/sys/fs/selinux").exists() && which("sestatus").is_ok() {
         // We expect systems with SELinux to have the normal SELinux tools.
         let has_semodule = which("semodule").is_ok();
         let has_restorecon = which("restorecon").is_ok();