diff --git a/.github/workflows/build-deb.yaml b/.github/workflows/build-deb.yaml
index 236ce928d0..ab1fe3e55a 100644
--- a/.github/workflows/build-deb.yaml
+++ b/.github/workflows/build-deb.yaml
@@ -18,7 +18,7 @@ jobs:
     - name: Install build dependencies
       run: |
         sudo apt update
-        sudo apt install -y devscripts debhelper
+        sudo apt install -y devscripts debhelper build-essential:native
         sudo apt install dh-python python3-all python3-coverage python3-nose python3-sphinx python3-packaging
     - name: Build Debian package
       run: |