diff --git a/.bazelci/presubmit.yml b/.bazelci/presubmit.yml
index ee8c3e18eb..a489982d85 100644
--- a/.bazelci/presubmit.yml
+++ b/.bazelci/presubmit.yml
@@ -1,5 +1,5 @@
 ---
-minimum_bazel_version: &minimum_bazel_version "6.4.0"
+minimum_bazel_version: &minimum_bazel_version "7.3.1"
 aspects_flags: &aspects_flags
   - "--config=rustfmt"
   - "--config=clippy"
diff --git a/docs/index.md b/docs/index.md
index 6a03073660..83df744834 100644
--- a/docs/index.md
+++ b/docs/index.md
@@ -110,7 +110,7 @@ Failure to do so will result in rules attempting to match a `stable` toolchain w
 
 ## Supported bazel versions
 
-The oldest version of Bazel the `main` branch is tested against is `6.3.0`. Previous versions may still be functional in certain environments, but this is the minimum version we strive to fully support.
+The oldest version of Bazel the `main` branch is tested against is `7.3.1`. Previous versions may still be functional in certain environments, but this is the minimum version we strive to fully support.
 
 We test these rules against the latest rolling releases of Bazel, and aim for compatibility with them, but prioritise stable releases over rolling releases where necessary.