diff --git a/arrow-flight/Cargo.toml b/arrow-flight/Cargo.toml
index 80710d1fac4f..430f6d170d3d 100644
--- a/arrow-flight/Cargo.toml
+++ b/arrow-flight/Cargo.toml
@@ -31,7 +31,7 @@ arrow-array = { version = "29.0.0", path = "../arrow-array" }
 arrow-buffer = { version = "29.0.0", path = "../arrow-buffer" }
 arrow-ipc = { version = "29.0.0", path = "../arrow-ipc" }
 arrow-schema = { version = "29.0.0", path = "../arrow-schema" }
-base64 = { version = "0.20", default-features = false, features = ["std"] }
+base64 = { version = "0.21", default-features = false, features = ["std"] }
 tonic = { version = "0.8", default-features = false, features = ["transport", "codegen", "prost"] }
 bytes = { version = "1", default-features = false }
 prost = { version = "0.11", default-features = false }
diff --git a/object_store/Cargo.toml b/object_store/Cargo.toml
index fd033d55d666..f1cc3a186a42 100644
--- a/object_store/Cargo.toml
+++ b/object_store/Cargo.toml
@@ -43,7 +43,7 @@ url = "2.2"
 walkdir = "2"
 
 # Cloud storage support
-base64 = { version = "0.20", default-features = false, features = ["std"], optional = true }
+base64 = { version = "0.21", default-features = false, features = ["std"], optional = true }
 quick-xml = { version = "0.26.0", features = ["serialize"], optional = true }
 serde = { version = "1.0", default-features = false, features = ["derive"], optional = true }
 serde_json = { version = "1.0", default-features = false, optional = true }
diff --git a/parquet/Cargo.toml b/parquet/Cargo.toml
index 22dbc7e22cf9..e92289386a88 100644
--- a/parquet/Cargo.toml
+++ b/parquet/Cargo.toml
@@ -55,7 +55,7 @@ zstd = { version = "0.12.0", optional = true, default-features = false }
 chrono = { version = "0.4.23", default-features = false, features = ["alloc"] }
 num = { version = "0.4", default-features = false }
 num-bigint = { version = "0.4", default-features = false }
-base64 = { version = "0.20", default-features = false, features = ["std", ], optional = true }
+base64 = { version = "0.21", default-features = false, features = ["std", ], optional = true }
 clap = { version = "4", default-features = false, features = ["std", "derive", "env", "help", "error-context", "usage"], optional = true }
 serde = { version = "1.0", default-features = false, features = ["derive"], optional = true }
 serde_json = { version = "1.0", default-features = false, features = ["std"], optional = true }
@@ -67,7 +67,7 @@ twox-hash = { version = "1.6", default-features = false }
 paste = { version = "1.0" }
 
 [dev-dependencies]
-base64 = { version = "0.20", default-features = false, features = ["std"] }
+base64 = { version = "0.21", default-features = false, features = ["std"] }
 criterion = { version = "0.4", default-features = false }
 snap = { version = "1.0", default-features = false }
 tempfile = { version = "3.0", default-features = false }