diff --git a/Cargo.lock b/Cargo.lock
index 3904277da38..c5f5f655b3b 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1355,9 +1355,9 @@ checksum = "830b246a0e5f20af87141b25c173cd1b609bd7779a4617d6ec582abaf90870f3"
 
 [[package]]
 name = "once_cell"
-version = "1.16.0"
+version = "1.17.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "86f0b0d4bf799edbc74508c1e8bf170ff5f41238e5f8225603ca7caaae2b7860"
+checksum = "b7e5500299e16ebb147ae15a00a942af264cf3688f47923b8fc2cd5858f23ad3"
 
 [[package]]
 name = "onig"
@@ -1831,9 +1831,9 @@ checksum = "9c8132065adcfd6e02db789d9285a0deb2f3fcb04002865ab67d5fb103533898"
 
 [[package]]
 name = "selinux"
-version = "0.3.1"
+version = "0.4.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "966a861c0b329c3078d82b404f7086009487123fd0cc905a9caac55d8b13bee1"
+checksum = "a00576725d21b588213fbd4af84cd7e4cc4304e8e9bd6c0f5a1498a3e2ca6a51"
 dependencies = [
  "bitflags",
  "libc",
diff --git a/Cargo.toml b/Cargo.toml
index 4ad55d4de4e..f7cd4a19d9e 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -265,7 +265,7 @@ clap = { version = "4.0", features = ["wrap_help", "cargo"] }
 clap_complete = "4.0"
 once_cell = "1.13.1"
 phf = "0.11.1"
-selinux = { version="0.3", optional = true }
+selinux = { version="0.4", optional = true }
 textwrap = { version="0.16.0", features=["terminal_size"] }
 uucore = { version=">=0.0.16", package="uucore", path="src/uucore" }
 zip = { version = "0.6.3", optional=true, default_features=false, features=["deflate"] }
diff --git a/src/uu/chcon/Cargo.toml b/src/uu/chcon/Cargo.toml
index ea39f4ca56d..2fa02656b37 100644
--- a/src/uu/chcon/Cargo.toml
+++ b/src/uu/chcon/Cargo.toml
@@ -16,7 +16,7 @@ path = "src/chcon.rs"
 [dependencies]
 clap         = { version = "4.0", features = ["wrap_help", "cargo"] }
 uucore       = { version = ">=0.0.9", package="uucore", path="../../uucore", features=["entries", "fs", "perms"] }
-selinux      = { version = "0.3"   }
+selinux      = { version = "0.4"   }
 fts-sys      = { version = "0.2"   }
 thiserror    = { version = "1.0"   }
 libc         = { version = "0.2"   }
diff --git a/src/uu/cp/Cargo.toml b/src/uu/cp/Cargo.toml
index 189ef160986..52b9967f31a 100644
--- a/src/uu/cp/Cargo.toml
+++ b/src/uu/cp/Cargo.toml
@@ -23,7 +23,7 @@ clap = { version = "4.0", features = ["wrap_help", "cargo"] }
 filetime = "0.2"
 libc = "0.2.137"
 quick-error = "2.0.1"
-selinux = { version="0.3", optional=true }
+selinux = { version="0.4", optional=true }
 uucore = { version=">=0.0.16", package="uucore", path="../../uucore", features=["entries", "fs", "perms", "mode"] }
 walkdir = "2.2"
 indicatif = "0.17"
diff --git a/src/uu/id/Cargo.toml b/src/uu/id/Cargo.toml
index 0329df212e9..fa62e0bbc6e 100644
--- a/src/uu/id/Cargo.toml
+++ b/src/uu/id/Cargo.toml
@@ -17,7 +17,7 @@ path = "src/id.rs"
 [dependencies]
 clap = { version = "4.0", features = ["wrap_help", "cargo"] }
 uucore = { version=">=0.0.16", package="uucore", path="../../uucore", features=["entries", "process"] }
-selinux = { version="0.3", optional = true }
+selinux = { version="0.4", optional = true }
 
 [[bin]]
 name = "id"
diff --git a/src/uu/ls/Cargo.toml b/src/uu/ls/Cargo.toml
index 5941b72a810..5e376b3d8f0 100644
--- a/src/uu/ls/Cargo.toml
+++ b/src/uu/ls/Cargo.toml
@@ -26,7 +26,7 @@ lscolors = { version = "0.13.0", default-features=false, features = ["nu-ansi-te
 uucore = { version=">=0.0.16", package="uucore", path="../../uucore", features = ["entries", "fs"] }
 once_cell = "1.13.1"
 atty = "0.2"
-selinux = { version="0.3", optional = true }
+selinux = { version="0.4", optional = true }
 
 [[bin]]
 name = "ls"
diff --git a/src/uu/runcon/Cargo.toml b/src/uu/runcon/Cargo.toml
index fe92ca1f1b4..9815cd1c797 100644
--- a/src/uu/runcon/Cargo.toml
+++ b/src/uu/runcon/Cargo.toml
@@ -16,7 +16,7 @@ path = "src/runcon.rs"
 [dependencies]
 clap         = { version = "4.0", features = ["wrap_help", "cargo"] }
 uucore       = { version = ">=0.0.9", package="uucore", path="../../uucore", features=["entries", "fs", "perms"] }
-selinux      = { version = "0.3"   }
+selinux      = { version = "0.4"   }
 thiserror    = { version = "1.0"   }
 libc         = { version = "0.2"   }