diff --git a/mp4parse/Cargo.toml b/mp4parse/Cargo.toml
index 73f33ef5..048e3632 100644
--- a/mp4parse/Cargo.toml
+++ b/mp4parse/Cargo.toml
@@ -29,7 +29,7 @@ travis-ci = { repository = "https://github.com/mozilla/mp4parse-rust" }
 [dependencies]
 byteorder = "1.2.1"
 bitreader = { version = "0.3.2" }
-fallible_collections = { version = "0.4.9", features = ["std_io"] }
+fallible_collections = { version = "0.5", features = ["std_io"] }
 num-traits = "0.2.14"
 log = "0.4"
 static_assertions = "1.1.0"
diff --git a/mp4parse_capi/Cargo.toml b/mp4parse_capi/Cargo.toml
index c6f5e655..5645cccd 100644
--- a/mp4parse_capi/Cargo.toml
+++ b/mp4parse_capi/Cargo.toml
@@ -26,7 +26,7 @@ travis-ci = { repository = "https://github.com/mozilla/mp4parse-rust" }
 
 [dependencies]
 byteorder = "1.2.1"
-fallible_collections = { version = "0.4.9", features = ["std_io"] }
+fallible_collections = { version = "0.5", features = ["std_io"] }
 log = "0.4"
 mp4parse = { version = "0.17.0", path = "../mp4parse", features = ["unstable-api"] }
 num-traits = "0.2.14"