diff --git a/.github/workflows/test.yaml b/.github/workflows/test.yaml
index 626cab5e2..021786a29 100644
--- a/.github/workflows/test.yaml
+++ b/.github/workflows/test.yaml
@@ -18,6 +18,20 @@ jobs:
           submodules: true
       - uses: ./.github/actions/basic-autotools
 
+  autotools-without-libtasn1:
+    runs-on: ubuntu-latest
+    env:
+      BUILD_OPTS: --enable-doc --without-libtasn1 --without-trust-paths
+    container:
+      image: ghcr.io/p11-glue/p11-kit:master
+    steps:
+      # Checkout repo
+      - uses: actions/checkout@v2
+        with:
+          submodules: true
+      - run: dnf remove -y libtasn1-devel
+      - uses: ./.github/actions/basic-autotools
+
   address-sanitizer:
     runs-on: ubuntu-latest
     container: