diff --git a/config/software/consul.rb b/config/software/consul.rb
index e19f23a30d15556b3cf2f957cb9a9bfc8bc44b99_Y29uZmlnL3NvZnR3YXJlL2NvbnN1bC5yYg==..4f7123044f29341b913d7d6c93ae4ab42026121f_Y29uZmlnL3NvZnR3YXJlL2NvbnN1bC5yYg== 100644
--- a/config/software/consul.rb
+++ b/config/software/consul.rb
@@ -18,7 +18,7 @@
 
 # This version should be keep in sync with consul versions in
 # consul_download.rb and consul_helper.rb.
-version = Gitlab::Version.new('consul', 'v1.16.4')
+version = Gitlab::Version.new('consul', 'v1.16.5')
 default_version version.print(false)
 
 license 'MPL-2.0'
diff --git a/files/gitlab-cookbooks/consul/libraries/consul_helper.rb b/files/gitlab-cookbooks/consul/libraries/consul_helper.rb
index e19f23a30d15556b3cf2f957cb9a9bfc8bc44b99_ZmlsZXMvZ2l0bGFiLWNvb2tib29rcy9jb25zdWwvbGlicmFyaWVzL2NvbnN1bF9oZWxwZXIucmI=..4f7123044f29341b913d7d6c93ae4ab42026121f_ZmlsZXMvZ2l0bGFiLWNvb2tib29rcy9jb25zdWwvbGlicmFyaWVzL2NvbnN1bF9oZWxwZXIucmI= 100644
--- a/files/gitlab-cookbooks/consul/libraries/consul_helper.rb
+++ b/files/gitlab-cookbooks/consul/libraries/consul_helper.rb
@@ -11,7 +11,7 @@
 
   # This version should be keep in sync with consul versions in
   # software/consul.rb and consul_download.rb.
-  SUPPORTED_MINOR = '1.16.4'.freeze
+  SUPPORTED_MINOR = '1.16.5'.freeze
 
   def initialize(node)
     @node = node
diff --git a/files/gitlab-ctl-commands-ee/lib/consul_download.rb b/files/gitlab-ctl-commands-ee/lib/consul_download.rb
index e19f23a30d15556b3cf2f957cb9a9bfc8bc44b99_ZmlsZXMvZ2l0bGFiLWN0bC1jb21tYW5kcy1lZS9saWIvY29uc3VsX2Rvd25sb2FkLnJi..4f7123044f29341b913d7d6c93ae4ab42026121f_ZmlsZXMvZ2l0bGFiLWN0bC1jb21tYW5kcy1lZS9saWIvY29uc3VsX2Rvd25sb2FkLnJi 100644
--- a/files/gitlab-ctl-commands-ee/lib/consul_download.rb
+++ b/files/gitlab-ctl-commands-ee/lib/consul_download.rb
@@ -4,7 +4,7 @@
 class ConsulDownloadCommand
   # This version should be keep in sync with consul versions in
   # software/consul.rb and consul_helper.rb.
-  DEFAULT_VERSION = '1.16.4'.freeze
+  DEFAULT_VERSION = '1.16.5'.freeze
 
   def initialize(args)
     @args = args