diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index ed36fe8..a1fa0b3 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -33,6 +33,11 @@ jobs:
           toolchain: ${{ matrix.rust_channel }}
           override: true
 
+      # Builds targeting aarch64 require `aarch64-linux-gnu-strip`
+      - name: Install aarch64-linux-gnu-strip
+        if: matrix.target == 'aarch64-unknown-linux-musl'
+        run: sudo apt-get install -y binutils-aarch64-linux-gnu
+
       - name: Install cargo-deb
         uses: actions-rs/cargo@v1
         with: