diff --git a/.github/workflows/build-and-test.yml b/.github/workflows/build-and-test.yml
index 9cd0d25..f66c64c 100644
--- a/.github/workflows/build-and-test.yml
+++ b/.github/workflows/build-and-test.yml
@@ -20,6 +20,11 @@ jobs:
         rust: [stable, beta, nightly, 1.56.0]
     runs-on: ubuntu-latest
     steps:
+      - name: Install build dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y libnftnl-dev libmnl-dev
+
       - uses: actions/checkout@v4
 
       - uses: actions-rs/toolchain@16499b5e05bf2e26879000db0c1d13f7e13fa3af #v1.0.7
@@ -40,6 +45,11 @@ jobs:
   minimal-versions:
     runs-on: ubuntu-latest
     steps:
+      - name: Install build dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y libnftnl-dev libmnl-dev
+
       - uses: actions/checkout@v4
 
       - uses: actions-rs/toolchain@16499b5e05bf2e26879000db0c1d13f7e13fa3af #v1.0.7
diff --git a/.github/workflows/linting.yml b/.github/workflows/linting.yml
index e989d30..f4e5061 100644
--- a/.github/workflows/linting.yml
+++ b/.github/workflows/linting.yml
@@ -10,6 +10,11 @@ jobs:
   clippy-linting:
     runs-on: ubuntu-latest
     steps:
+      - name: Install build dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y libnftnl-dev libmnl-dev
+
       - uses: actions/checkout@v4
 
       - uses: actions-rs/toolchain@v1.0.6