diff --git a/dev/release/utils-prepare.sh b/dev/release/utils-prepare.sh
index e67439467cc..863b059f7cb 100644
--- a/dev/release/utils-prepare.sh
+++ b/dev/release/utils-prepare.sh
@@ -216,7 +216,7 @@ update_deb_package_names() {
         ${target} \
         $(echo ${target} | sed -e "s/${deb_lib_suffix}/${next_deb_lib_suffix}/")
     done
-    local deb_lib_suffix_substitute_pattern="s/(lib(arrow|gandiva|parquet)[-a-z]*)${deb_lib_suffix}/\\1${next_deb_lib_suffix}/g"
+    local deb_lib_suffix_substitute_pattern="s/(lib(arrow|gandiva|parquet)[-a-z0-9]*)${deb_lib_suffix}/\\1${next_deb_lib_suffix}/g"
     sed -i.bak -E -e "${deb_lib_suffix_substitute_pattern}" debian*/control*
     rm -f debian*/control*.bak
     git add debian*/control*
@@ -233,7 +233,7 @@ update_deb_package_names() {
         ${target} \
         $(echo ${target} | sed -e "s/${deb_gir_suffix}/${next_deb_gir_suffix}/")
     done
-    local deb_gir_suffix_substitute_pattern="s/(gir1\\.2-(arrow|gandiva|parquet)[-a-z]*)${deb_gir_suffix}/\\1${next_deb_gir_suffix}/g"
+    local deb_gir_suffix_substitute_pattern="s/(gir1\\.2-(arrow|gandiva|parquet)[-a-z0-9]*)${deb_gir_suffix}/\\1${next_deb_gir_suffix}/g"
     sed -i.bak -E -e "${deb_gir_suffix_substitute_pattern}" debian*/control*
     rm -f debian*/control*.bak
     git add debian*/control*
diff --git a/dev/tasks/linux-packages/apache-arrow/debian/control.in b/dev/tasks/linux-packages/apache-arrow/debian/control.in
index 16bea3eea5f..acb57c1fbc1 100644
--- a/dev/tasks/linux-packages/apache-arrow/debian/control.in
+++ b/dev/tasks/linux-packages/apache-arrow/debian/control.in
@@ -128,7 +128,7 @@ Description: Apache Arrow is a data processing library for analysis
  .
  This package provides C++ library files for Dataset module.
 
-Package: libarrow-s3-2600
+Package: libarrow-s3-2700
 Section: libs
 Architecture: any
 Multi-Arch: same
@@ -257,7 +257,7 @@ Architecture: any
 Multi-Arch: same
 Depends:
   ${misc:Depends},
-  libarrow-s3-2600 (= ${binary:Version}),
+  libarrow-s3-2700 (= ${binary:Version}),
   libarrow-dev (= ${binary:Version})
 Description: Apache Arrow is a data processing library for analysis
  .