diff --git a/CHANGELOG.md b/CHANGELOG.md
index f8e6a3216..87afa08e0 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,6 +7,8 @@ and this project adheres to [Semantic Versioning](http://semver.org/).
 
 ## [Unreleased]
 
+## [Version 0.59.0]
+
 ### Added
 - [871](https://github.com/FuelLabs/fuel-vm/pull/871): Add `expiration` policy that prevent a transaction to be inserted after a given block height.
 - [870](https://github.com/FuelLabs/fuel-vm/pull/870): Add 3 new ZK-related opcodes: eadd (ecAdd on EVM), emul (ecMul on EVM), epar (ecPairing on EVM)
diff --git a/Cargo.toml b/Cargo.toml
index c5f24304b..9f4f139c7 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -18,18 +18,18 @@ edition = "2021"
 homepage = "https://fuel.network/"
 license = "BUSL-1.1"
 repository = "https://github.com/FuelLabs/fuel-vm"
-version = "0.58.2"
+version = "0.59.0"
 
 [workspace.dependencies]
-fuel-asm = { version = "0.58.2", path = "fuel-asm", default-features = false }
-fuel-crypto = { version = "0.58.2", path = "fuel-crypto", default-features = false }
-fuel-compression = { version = "0.58.2", path = "fuel-compression", default-features = false }
-fuel-derive = { version = "0.58.2", path = "fuel-derive", default-features = false }
-fuel-merkle = { version = "0.58.2", path = "fuel-merkle", default-features = false }
-fuel-storage = { version = "0.58.2", path = "fuel-storage", default-features = false }
-fuel-tx = { version = "0.58.2", path = "fuel-tx", default-features = false }
-fuel-types = { version = "0.58.2", path = "fuel-types", default-features = false }
-fuel-vm = { version = "0.58.2", path = "fuel-vm", default-features = false }
+fuel-asm = { version = "0.59.0", path = "fuel-asm", default-features = false }
+fuel-crypto = { version = "0.59.0", path = "fuel-crypto", default-features = false }
+fuel-compression = { version = "0.59.0", path = "fuel-compression", default-features = false }
+fuel-derive = { version = "0.59.0", path = "fuel-derive", default-features = false }
+fuel-merkle = { version = "0.59.0", path = "fuel-merkle", default-features = false }
+fuel-storage = { version = "0.59.0", path = "fuel-storage", default-features = false }
+fuel-tx = { version = "0.59.0", path = "fuel-tx", default-features = false }
+fuel-types = { version = "0.59.0", path = "fuel-types", default-features = false }
+fuel-vm = { version = "0.59.0", path = "fuel-vm", default-features = false }
 bitflags = "2"
 bincode = { version = "1.3", default-features = false }
 criterion = "0.5.0"