diff --git a/.github/workflows/ci.yaml b/.github/workflows/ci.yaml
index 494bad08..138c0393 100644
--- a/.github/workflows/ci.yaml
+++ b/.github/workflows/ci.yaml
@@ -31,7 +31,7 @@ jobs:
          - name: Prepare container
            run: |
             xbps-install -Syu || xbps-install -yu xbps
-            xbps-install -Sy ${{ matrix.c_compiler }} ${{ matrix.extra_deps }} make pkg-config zlib-devel openssl-devel libarchive-devel kyua atf-devel
+            xbps-install -Sy ${{ matrix.c_compiler }} ${{ matrix.extra_deps }} make pkg-config zlib-devel openssl-devel libarchive-devel kyua atf-devel libsodium-devel
          - name: Build
            env:
               CC: ${{ matrix.c_compiler }}
diff --git a/.github/workflows/codeql.yaml b/.github/workflows/codeql.yaml
index 18b5dcdc..07dadc99 100644
--- a/.github/workflows/codeql.yaml
+++ b/.github/workflows/codeql.yaml
@@ -29,7 +29,7 @@ jobs:
         # node-based actions require libstdc++.so.6
         xbps-install -Sy \
           libstdc++ git \
-          gcc make pkg-config zlib-devel openssl-devel libarchive-devel
+          gcc make pkg-config zlib-devel openssl-devel libarchive-devel libsodium-devel
     - name: Checkout repository
       uses: actions/checkout@v3
     - run: git config --global --add safe.directory $(pwd)