diff --git a/.builds/alpine-edge.yml b/.builds/alpine-edge.yml
index 08d888a..c6424a6 100644
--- a/.builds/alpine-edge.yml
+++ b/.builds/alpine-edge.yml
@@ -2,6 +2,7 @@
 image: alpine/edge
 packages:
   - go
+  - gnupg
   - notmuch-dev
   - scdoc
 sources:
diff --git a/.builds/debian-stable.yml b/.builds/debian-stable.yml
index 1cc4d0a..6523519 100644
--- a/.builds/debian-stable.yml
+++ b/.builds/debian-stable.yml
@@ -2,6 +2,7 @@
 image: debian/stable
 packages:
   - golang
+  - gnupg2
   - libnotmuch-dev
   - scdoc
 sources:
diff --git a/.builds/fedora-latest.yml b/.builds/fedora-latest.yml
index 67a3b14..cb3fdbc 100644
--- a/.builds/fedora-latest.yml
+++ b/.builds/fedora-latest.yml
@@ -2,6 +2,7 @@
 image: fedora/latest
 packages:
   - golang
+  - gnupg2
   - notmuch-devel
   - scdoc
 sources:
diff --git a/.builds/openbsd.yml b/.builds/openbsd.yml
index 88c1a1c..59cc654 100644
--- a/.builds/openbsd.yml
+++ b/.builds/openbsd.yml
@@ -2,6 +2,7 @@
 image: openbsd/latest
 packages:
   - go
+  - gnupg
   - scdoc
 sources:
   - "https://git.sr.ht/~rjarry/aerc"
diff --git a/.github/workflows/macos.yml b/.github/workflows/macos.yml
index 55a9908..a541c71 100644
--- a/.github/workflows/macos.yml
+++ b/.github/workflows/macos.yml
@@ -10,7 +10,7 @@ jobs:
     steps:
       - uses: actions/checkout@v2
       - uses: actions/setup-go@v2
-      - run: brew install notmuch scdoc
+      - run: brew install gnupg notmuch scdoc
       - run: make
       - run: make install
       - run: make checkinstall