diff --git a/bindings/rust/Cargo.lock b/bindings/rust/Cargo.lock
index afe072d6..dce26101 100644
--- a/bindings/rust/Cargo.lock
+++ b/bindings/rust/Cargo.lock
@@ -65,9 +65,9 @@ dependencies = [
 
 [[package]]
 name = "protobuf"
-version = "3.2.0"
+version = "3.6.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "b55bad9126f378a853655831eb7363b7b01b81d19f8cb1218861086ca4a1a61e"
+checksum = "3018844a02746180074f621e847703737d27d89d7f0721a7a4da317f88b16385"
 dependencies = [
  "once_cell",
  "protobuf-support",
@@ -76,9 +76,9 @@ dependencies = [
 
 [[package]]
 name = "protobuf-support"
-version = "3.2.0"
+version = "3.6.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "a5d4d7b8601c814cfb36bcebb79f0e61e45e1e93640cf778837833bbed05c372"
+checksum = "faf96d872914fcda2b66d66ea3fff2be7c66865d31c7bb2790cff32c0e714880"
 dependencies = [
  "thiserror",
 ]
@@ -94,7 +94,7 @@ dependencies = [
 
 [[package]]
 name = "scip"
-version = "0.3.1"
+version = "0.5.0"
 dependencies = [
  "pretty_assertions",
  "protobuf",
diff --git a/bindings/rust/Cargo.toml b/bindings/rust/Cargo.toml
index c17fe513..b4ab2e98 100644
--- a/bindings/rust/Cargo.toml
+++ b/bindings/rust/Cargo.toml
@@ -17,7 +17,7 @@ rust-version = "1.60.0"
 
 [dependencies]
 # Keep in sync with dev/proto-generate.sh
-protobuf = "=3.2.0"
+protobuf = "=3.6.0"
 
 [dev-dependencies]
 pretty_assertions = "1.2.1"