diff --git a/.forgejo/workflows/ci.yml b/.forgejo/workflows/ci.yml
index 2c04c202..23d55ad1 100644
--- a/.forgejo/workflows/ci.yml
+++ b/.forgejo/workflows/ci.yml
@@ -55,7 +55,7 @@ jobs:
             git curl pkg-config build-essential gnupg wget \
             libapt-pkg-dev libapt-pkg7.0 libostree-dev \
             libssl-dev libdbus-1-dev libglib2.0-dev \
-            libzstd-dev devscripts debhelper dh-cargo \
+            libpolkit-gobject-1-dev libzstd-dev devscripts debhelper dh-cargo \
             libcurl4-gnutls-dev libsystemd-dev libmount-dev \
             libselinux1-dev libsepol-dev libarchive-dev \
             libgpgme-dev libavahi-client-dev libavahi-common-dev \
diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 397a3075..59577ef5 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -51,6 +51,7 @@ jobs:
           libssl-dev \
           libdbus-1-dev \
           libglib2.0-dev \
+          libpolkit-gobject-1-dev \
           ostree \
           bubblewrap \
           curl \
@@ -141,7 +142,8 @@ jobs:
           pkg-config \
           libssl-dev \
           libdbus-1-dev \
-          libglib2.0-dev
+          libglib2.0-dev \
+          libpolkit-gobject-1-dev
 
     - name: Run performance benchmarks
       run: |
@@ -176,7 +178,8 @@ jobs:
           pkg-config \
           libssl-dev \
           libdbus-1-dev \
-          libglib2.0-dev
+          libglib2.0-dev \
+          libpolkit-gobject-1-dev
 
     - name: Build documentation
       run: |
@@ -209,7 +212,8 @@ jobs:
           pkg-config \
           libssl-dev \
           libdbus-1-dev \
-          libglib2.0-dev
+          libglib2.0-dev \
+          libpolkit-gobject-1-dev
 
     - name: Build Debian package
       run: |
@@ -245,6 +249,7 @@ jobs:
           libssl-dev \
           libdbus-1-dev \
           libglib2.0-dev \
+          libpolkit-gobject-1-dev \
           ostree \
           bubblewrap \
           qemu-system-x86_64 \
@@ -291,6 +296,7 @@ jobs:
           libssl-dev \
           libdbus-1-dev \
           libglib2.0-dev \
+          libpolkit-gobject-1-dev \
           cargo-tarpaulin
 
     - name: Generate coverage report