diff --git a/kani-dependencies b/kani-dependencies
index e84748cef527..466172f0ce97 100644
--- a/kani-dependencies
+++ b/kani-dependencies
@@ -1,4 +1,4 @@
-CBMC_VERSION="5.88.1"
+CBMC_VERSION="5.89.0"
 # If you update this version number, remember to bump it in `src/setup.rs` too
 CBMC_VIEWER_VERSION="3.8"
 KISSAT_VERSION="3.0.0"
diff --git a/scripts/kani-regression.sh b/scripts/kani-regression.sh
index 01afd6e2de59..e7089c22c5fd 100755
--- a/scripts/kani-regression.sh
+++ b/scripts/kani-regression.sh
@@ -19,7 +19,7 @@ KANI_DIR=$SCRIPT_DIR/..
 export KANI_FAIL_ON_UNEXPECTED_DESCRIPTION="true"
 
 # Required dependencies
-check-cbmc-version.py --major 5 --minor 88
+check-cbmc-version.py --major 5 --minor 89
 check-cbmc-viewer-version.py --major 3 --minor 8
 check_kissat_version.sh