diff --git a/.github/workflows/debian-publish.yml b/.github/workflows/debian-publish.yml
index 2475625..9b4ceaa 100644
--- a/.github/workflows/debian-publish.yml
+++ b/.github/workflows/debian-publish.yml
@@ -36,7 +36,9 @@ jobs:
     - name: Install system dependencies
       run: |
         apt-get update
-        apt-get install -y build-essential apt-utils dpkg-sig python3-pip python3-venv python3-pillow ruby ruby-dev rubygems git zlib1g-dev
+        apt-get install -y build-essential apt-utils python3-pip python3-venv python3-pillow ruby ruby-dev rubygems git zlib1g-dev
+        apt-get install -y dpkg-sig || true
+        apt-get install -y debdelta || true
         python3 -m pip install virtualenv-tools3 wheel
         gem install --no-document fpm
 
diff --git a/build_deb_repo.sh b/build_deb_repo.sh
index cc93f0d..a0dc915 100755
--- a/build_deb_repo.sh
+++ b/build_deb_repo.sh
@@ -31,6 +31,7 @@ cp qmk/*.deb deb_repo/deb
 cd deb_repo
 
 # Sign the packages
+export PATH="$PATH:/usr/share/debdelta"
 dpkg-sig -s builder -k 305A22FBF6427314212C61E88B748CC185DF5DA1 deb/*.deb
 
 # Build the repo metadata