diff --git a/bin/ghe-host-check b/bin/ghe-host-check
index d020d78a4..252e84ee7 100755
--- a/bin/ghe-host-check
+++ b/bin/ghe-host-check
@@ -131,7 +131,7 @@ fi
 
 # backup-utils 2.13 onwards limits support to the current and previous two releases
 # of GitHub Enterprise Server.
-supported_minimum_version="3.6.0"
+supported_minimum_version="3.7.0"
 
 if [ "$(version $version)" -ge "$(version $supported_minimum_version)" ]; then
   supported=1
diff --git a/debian/changelog b/debian/changelog
index fb6b9940b..ee3c73176 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,19 @@
+github-backup-utils (3.9.0) UNRELEASED; urgency=medium
+
+  * Set restore status on all cluster nodes #274
+  * Fix pages backups and restores in GitHub Enterprise 11.10 #275
+  * Backup and restore custom CA certificates #281
+  * Set the benchmark file path consistently #283
+  * Suppress dd output noise #289
+  * Track completeness of Elasticsearch JSON dumps #298
+  * Use existing Elasticsearch indices to speed up transfer during a restore #310
+  * Include the user data directory in the benchmark name #311
+  * Use calculated routes when backing up storage data from a cluster #318
+  * Refresh the existing indices when restoring Elasticsearch indices to cluster #328
+  * Use git to generate short name for SSH multiplex control path  #335
+
+ -- Junior Eluhu <jeluhu@github.com>  Mon, 12 Jun 2023 20:46:10 +0000
+
 github-backup-utils (3.8.0) focal; urgency=medium
 
  -- Daniel Johnson <wirecat@github.com>  Tue, 07 Feb 2023 21:43:26 +0000
diff --git a/share/github-backup-utils/version b/share/github-backup-utils/version
index 19811903a..a5c4c7633 100644
--- a/share/github-backup-utils/version
+++ b/share/github-backup-utils/version
@@ -1 +1 @@
-3.8.0
+3.9.0
diff --git a/test/testlib.sh b/test/testlib.sh
index e17fc3fd2..631049e30 100644
--- a/test/testlib.sh
+++ b/test/testlib.sh
@@ -43,7 +43,7 @@ export GHE_BACKUP_CONFIG GHE_DATA_DIR GHE_REMOTE_DATA_DIR GHE_REMOTE_ROOT_DIR
 
 # The default remote appliance version. This may be set in the environment prior
 # to invoking tests to emulate a different remote vm version.
-: ${GHE_TEST_REMOTE_VERSION:=3.8.0.rc1}
+: ${GHE_TEST_REMOTE_VERSION:=3.9.0.rc1}
 export GHE_TEST_REMOTE_VERSION
 
 # Source in the backup config and set GHE_REMOTE_XXX variables based on the