diff --git a/.github/workflows/nightly.yml b/.github/workflows/nightly.yml
index 0874f553..adef325e 100644
--- a/.github/workflows/nightly.yml
+++ b/.github/workflows/nightly.yml
@@ -39,7 +39,7 @@ jobs:
     - name: Install more packages
       run: |
         sudo apt-get install -y clang-format-6.0 gawk sed shtool \
-          libffi-dev yasm texinfo flex bison libc6-dbg gcc-multilib
+          libffi-dev yasm texinfo flex bison libgnutls28-dev libc6-dbg gcc-multilib
         sudo snap install valgrind --classic
         python -m pip install --upgrade pip
         pip install coincurve
diff --git a/.github/workflows/publish.yml b/.github/workflows/publish.yml
index 17e06d11..fb175824 100644
--- a/.github/workflows/publish.yml
+++ b/.github/workflows/publish.yml
@@ -36,7 +36,7 @@ jobs:
       run: |
         sudo apt-get update
         sudo apt-get install -y clang-format-6.0 gawk sed shtool \
-          libffi-dev yasm texinfo flex bison gcc-multilib
+          libffi-dev yasm texinfo flex bison libgnutls28-dev gcc-multilib
     - name: Build dependencies
       run: |
         export CC=gcc-9