diff --git a/Cargo.lock b/Cargo.lock
index 0527a152d..170124500 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -596,7 +596,7 @@ dependencies = [
  "libc 0.2.39 (registry+https://github.com/rust-lang/crates.io-index)",
  "md5 0.3.7 (registry+https://github.com/rust-lang/crates.io-index)",
  "regex 0.2.7 (registry+https://github.com/rust-lang/crates.io-index)",
- "regex-syntax 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
+ "regex-syntax 0.5.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "sha1 0.2.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "sha2 0.6.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "sha3 0.6.0 (registry+https://github.com/rust-lang/crates.io-index)",
@@ -884,7 +884,7 @@ dependencies = [
  "libc 0.2.39 (registry+https://github.com/rust-lang/crates.io-index)",
  "memchr 1.0.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "regex 0.2.7 (registry+https://github.com/rust-lang/crates.io-index)",
- "regex-syntax 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
+ "regex-syntax 0.5.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "uucore 0.0.1",
 ]
 
@@ -1083,7 +1083,7 @@ dependencies = [
  "libc 0.2.39 (registry+https://github.com/rust-lang/crates.io-index)",
  "memchr 1.0.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "regex 0.2.7 (registry+https://github.com/rust-lang/crates.io-index)",
- "regex-syntax 0.4.2 (registry+https://github.com/rust-lang/crates.io-index)",
+ "regex-syntax 0.5.0 (registry+https://github.com/rust-lang/crates.io-index)",
  "uucore 0.0.1",
 ]
 
diff --git a/src/hashsum/Cargo.toml b/src/hashsum/Cargo.toml
index 5b074bcea..03da735d6 100644
--- a/src/hashsum/Cargo.toml
+++ b/src/hashsum/Cargo.toml
@@ -15,7 +15,7 @@ hex = "0.2.0"
 libc = "0.2.26"
 md5 = "0.3.5"
 regex = "0.2.2"
-regex-syntax = "0.4.1"
+regex-syntax = "0.5.0"
 sha1 = "0.2.0"
 sha2 = "0.6.0"
 sha3 = "0.6.0"
diff --git a/src/nl/Cargo.toml b/src/nl/Cargo.toml
index d67da0d42..9bdcbd9eb 100644
--- a/src/nl/Cargo.toml
+++ b/src/nl/Cargo.toml
@@ -14,7 +14,7 @@ libc = "0.2.26"
 aho-corasick = "0.6.3"
 memchr = "1.0.1"
 regex = "0.2.2"
-regex-syntax = "0.4.1"
+regex-syntax = "0.5.0"
 uucore = { path="../uucore" }
 
 [[bin]]
diff --git a/src/ptx/Cargo.toml b/src/ptx/Cargo.toml
index 1b12de7e6..1bfbfa0bb 100644
--- a/src/ptx/Cargo.toml
+++ b/src/ptx/Cargo.toml
@@ -13,7 +13,7 @@ getopts = "0.2.14"
 libc = "0.2.26"
 aho-corasick = "0.6.3"
 memchr = "1.0.1"
-regex-syntax = "0.4.1"
+regex-syntax = "0.5.0"
 regex = "0.2.2"
 uucore = { path="../uucore" }