diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index 97d57e3..85946f8 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -112,12 +112,20 @@ jobs:
         run: |
           sudo apt-get update
           sudo apt-get install -y debhelper dpkg-dev
+          # Install runtime libraries for dpkg-shlibdeps dependency resolution
+          sudo apt-get install -y libssl3 libpam0g
 
       - name: Build Debian Package for ${{ matrix.arch }}
         run: |
           mkdir -p package-build
           rsync -a --exclude=package-build --exclude=target . package-build/
           cd package-build
+          # For cross-compilation, also install cross-compile variants
+          if [ "${{ matrix.arch }}" != "amd64" ]; then
+            sudo dpkg --add-architecture ${{ matrix.arch }}
+            sudo apt-get update
+            sudo apt-get install -y libssl3:${{ matrix.arch }} libpam0g:${{ matrix.arch }}
+          fi
           USE_CROSS=1 CARGO_BUILD_TARGET=${{ matrix.target }} dpkg-buildpackage -b -uc -us -d -a${{ matrix.arch }}
       
       - name: Upload Debian package to release
diff --git a/debian/control b/debian/control
index a103087..bf7ecf7 100644
--- a/debian/control
+++ b/debian/control
@@ -10,7 +10,7 @@ Vcs-Browser: https://github.com/quintusl/rust-socksd
 
 Package: rust-socksd
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}, adduser
+Depends: ${shlibs:Depends}, ${misc:Depends}, adduser, libssl3
 Recommends: systemd
 Description: High-performance SOCKS5 and HTTP proxy server
  rust-socksd is a modern, high-performance proxy server written in Rust
diff --git a/debian/rules b/debian/rules
index a0835dc..837f8b8 100755
--- a/debian/rules
+++ b/debian/rules
@@ -52,4 +52,7 @@ override_dh_auto_test:
 
 .PHONY: override_dh_strip
 override_dh_strip:
-	dh_strip --exclude=rust-socksd
\ No newline at end of file
+	dh_strip --exclude=rust-socksd
+
+override_dh_shlibdeps:
+	dh_shlibdeps -a -l/usr/lib/x86_64-linux-gnu:/lib/x86_64-linux-gnu
\ No newline at end of file