diff --git a/Cargo.lock b/Cargo.lock
index 2197691bb256a4..96890a5b29b03c 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -9278,18 +9278,18 @@ dependencies = [
 
 [[package]]
 name = "solana-message"
-version = "3.0.0"
+version = "3.0.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "2c33e9fa7871147ac3235a7320386afa2dc64bbb21ca3cf9d79a6f6827313176"
+checksum = "85666605c9fd727f865ed381665db0a8fc29f984a030ecc1e40f43bfb2541623"
 dependencies = [
  "bincode",
  "blake3",
  "lazy_static",
  "serde",
  "serde_derive",
+ "solana-address",
  "solana-hash",
  "solana-instruction",
- "solana-pubkey",
  "solana-sanitize",
  "solana-sdk-ids",
  "solana-short-vec",
diff --git a/Cargo.toml b/Cargo.toml
index 3bbe437fb40989..08478b5336e7b8 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -454,7 +454,7 @@ solana-local-cluster = { path = "local-cluster", version = "=3.1.0" }
 solana-logger = "3.0.0"
 solana-measure = { path = "measure", version = "=3.1.0" }
 solana-merkle-tree = { path = "merkle-tree", version = "=3.1.0" }
-solana-message = "3.0.0"
+solana-message = "3.0.1"
 solana-metrics = { path = "metrics", version = "=3.1.0" }
 solana-msg = "3.0.0"
 solana-native-token = "3.0.0"
diff --git a/cli/Cargo.toml b/cli/Cargo.toml
index b6895f20fb68ae..62ed5652e04a90 100644
--- a/cli/Cargo.toml
+++ b/cli/Cargo.toml
@@ -62,7 +62,7 @@ solana-loader-v3-interface = { version = "=6.1.0", features = ["bincode"] }
 solana-loader-v4-interface = "=3.1.0"
 solana-loader-v4-program = { workspace = true }
 solana-logger = "=3.0.0"
-solana-message = "=3.0.0"
+solana-message = "=3.0.1"
 solana-native-token = "=3.0.0"
 solana-nonce = "=3.0.0"
 solana-offchain-message = { version = "=3.0.0", features = ["verify"] }
diff --git a/faucet/Cargo.toml b/faucet/Cargo.toml
index e3551475b5a96a..d5f105a94f0051 100644
--- a/faucet/Cargo.toml
+++ b/faucet/Cargo.toml
@@ -34,7 +34,7 @@ solana-hash = "=3.0.0"
 solana-instruction = "=3.0.0"
 solana-keypair = "=3.0.1"
 solana-logger = "=3.0.0"
-solana-message = "=3.0.0"
+solana-message = "=3.0.1"
 solana-metrics = { workspace = true }
 solana-packet = "=3.0.0"
 solana-pubkey = { version = "=3.0.0", features = ["rand"] }
diff --git a/install/Cargo.toml b/install/Cargo.toml
index 78216013b6326b..4d75a40de16a25 100644
--- a/install/Cargo.toml
+++ b/install/Cargo.toml
@@ -36,7 +36,7 @@ solana-config-interface = { version = "=2.0.0", features = ["bincode"] }
 solana-hash = "=3.0.0"
 solana-keypair = "=3.0.1"
 solana-logger = "=3.0.0"
-solana-message = "=3.0.0"
+solana-message = "=3.0.1"
 solana-pubkey = { version = "=3.0.0", default-features = false }
 solana-rpc-client = { workspace = true }
 solana-sha256-hasher = { workspace = true }
diff --git a/keygen/Cargo.toml b/keygen/Cargo.toml
index 18cbce8718ce45..93eaebc74efc2f 100644
--- a/keygen/Cargo.toml
+++ b/keygen/Cargo.toml
@@ -27,7 +27,7 @@ solana-cli-config = { workspace = true }
 solana-derivation-path = "=3.0.0"
 solana-instruction = { version = "=3.0.0", features = ["bincode"] }
 solana-keypair = "=3.0.1"
-solana-message = { version = "=3.0.0", features = ["bincode"] }
+solana-message = { version = "=3.0.1", features = ["bincode"] }
 solana-pubkey = { version = "=3.0.0", default-features = false }
 solana-remote-wallet = { workspace = true, features = ["default"] }
 solana-seed-derivable = "=3.0.0"
diff --git a/programs/sbf/Cargo.lock b/programs/sbf/Cargo.lock
index 4985043cadb7c5..a44a24e31d7ae3 100644
--- a/programs/sbf/Cargo.lock
+++ b/programs/sbf/Cargo.lock
@@ -7231,18 +7231,18 @@ dependencies = [
 
 [[package]]
 name = "solana-message"
-version = "3.0.0"
+version = "3.0.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "2c33e9fa7871147ac3235a7320386afa2dc64bbb21ca3cf9d79a6f6827313176"
+checksum = "85666605c9fd727f865ed381665db0a8fc29f984a030ecc1e40f43bfb2541623"
 dependencies = [
  "bincode",
  "blake3",
  "lazy_static",
  "serde",
  "serde_derive",
+ "solana-address",
  "solana-hash",
  "solana-instruction",
- "solana-pubkey",
  "solana-sanitize",
  "solana-sdk-ids",
  "solana-short-vec",