diff --git a/rusk-wallet/CHANGELOG.md b/rusk-wallet/CHANGELOG.md
index 96daebd33e..c4ebe051b0 100644
--- a/rusk-wallet/CHANGELOG.md
+++ b/rusk-wallet/CHANGELOG.md
@@ -35,6 +35,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 - Fix exit when command errors in interactive mode [#3597], [#3192]
 - Fix out of order transaction history [#3702]
 - Fix empty transaction history error [#3700]
+- Fix insufficient balance to stake error message [#3713]
 
 ## [0.1.0] - 2025-01-20
 
@@ -69,6 +70,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 
 <!-- Issues -->
+[#3713]: https://github.com/dusk-network/rusk/issues/3713
 [#3702]: https://github.com/dusk-network/rusk/issues/3702
 [#3707]: https://github.com/dusk-network/rusk/issues/3707
 [#3700]: https://github.com/dusk-network/rusk/issues/3700
diff --git a/rusk-wallet/src/bin/interactive/command_menu.rs b/rusk-wallet/src/bin/interactive/command_menu.rs
index 86de881e98..627c59ff5f 100644
--- a/rusk-wallet/src/bin/interactive/command_menu.rs
+++ b/rusk-wallet/src/bin/interactive/command_menu.rs
@@ -185,6 +185,11 @@ pub(crate) async fn online(
                 }
             };
 
+            if balance < min_val {
+                println!("The stake must be at least {min_val}, but your balance is only {balance}\n");
+                return Ok(ProfileOp::Stay);
+            }
+
             let owner = match wallet.find_stake_owner_account(stake_pk).await {
                 Ok(account) => account,
                 Err(Error::NotStaked) => {