diff --git a/Cargo.lock b/Cargo.lock
index 3c0f0456e..377f45afb 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -977,12 +977,9 @@ checksum = "5f2a4a2034423744d2cc7ca2068453168dcdb82c438419e639a26bd87839c674"
 
 [[package]]
 name = "fst"
-version = "0.3.5"
+version = "0.4.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "927fb434ff9f0115b215dc0efd2e4fbdd7448522a92a1aa37c77d6a2f8f1ebd6"
-dependencies = [
- "byteorder",
-]
+checksum = "a7293de202dbfe786c0b3fe6110a027836c5438ed06db7b715c9955ff4bfea51"
 
 [[package]]
 name = "fuchsia-cprng"
@@ -1499,9 +1496,9 @@ checksum = "e2abad23fbc42b3700f2f279844dc832adb2b2eb069b2df918f455c4e18cc646"
 
 [[package]]
 name = "levenshtein_automata"
-version = "0.1.1"
+version = "0.2.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "73a004f877f468548d8d0ac4977456a249d8fabbdb8416c36db163dfc8f2e8ca"
+checksum = "f44db4199cdb049b494a92d105acbfa43c25b3925e33803923ba9580b7bc9e1a"
 dependencies = [
  "fst",
 ]
diff --git a/meilisearch-core/Cargo.toml b/meilisearch-core/Cargo.toml
index 341c6336a..b8aa2600d 100644
--- a/meilisearch-core/Cargo.toml
+++ b/meilisearch-core/Cargo.toml
@@ -16,13 +16,13 @@ crossbeam-channel = "0.4.2"
 deunicode = "1.1.0"
 either = "1.5.3"
 env_logger = "0.7.1"
-fst = { version = "0.3.5", default-features = false }
+fst = "0.4.4"
 hashbrown = { version = "0.7.1", features = ["serde"] }
 heed = "0.7.0"
 indexmap = { version = "1.3.2", features = ["serde-1"] }
 intervaltree = "0.2.5"
 itertools = "0.9.0"
-levenshtein_automata = { version = "0.1.1", features = ["fst_automaton"] }
+levenshtein_automata = { version = "0.2.0", features = ["fst_automaton"] }
 log = "0.4.8"
 meilisearch-schema = { path = "../meilisearch-schema", version = "0.10.1" }
 meilisearch-tokenizer = { path = "../meilisearch-tokenizer", version = "0.10.1" }