diff --git a/.github/workflows/const-oid.yml b/.github/workflows/const-oid.yml
index e0b5979e4..769b8106d 100644
--- a/.github/workflows/const-oid.yml
+++ b/.github/workflows/const-oid.yml
@@ -39,10 +39,11 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features std,arbitrary
 
-  minimal-versions:
-    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-    with:
-        working-directory: ${{ github.workflow }}
+# FIXME: Temporary disabled until https://github.com/rust-fuzz/arbitrary/issues/134 is fixed
+#  minimal-versions:
+#    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+#    with:
+#        working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/der.yml b/.github/workflows/der.yml
index 3f3dfe10b..5fa9472d4 100644
--- a/.github/workflows/der.yml
+++ b/.github/workflows/der.yml
@@ -40,10 +40,11 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features std,arbitrary
 
-  minimal-versions:
-    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-    with:
-        working-directory: ${{ github.workflow }}
+# FIXME: Temporary disabled until https://github.com/rust-fuzz/arbitrary/issues/134 is fixed
+#  minimal-versions:
+#    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+#    with:
+#        working-directory: ${{ github.workflow }}
 
   test:
     strategy:
diff --git a/.github/workflows/spki.yml b/.github/workflows/spki.yml
index 39477d46b..0c135fa8f 100644
--- a/.github/workflows/spki.yml
+++ b/.github/workflows/spki.yml
@@ -42,10 +42,11 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features std,arbitrary
 
-  minimal-versions:
-    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-    with:
-        working-directory: ${{ github.workflow }}
+# FIXME: Temporary disabled until https://github.com/rust-fuzz/arbitrary/issues/134 is fixed
+#  minimal-versions:
+#    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+#    with:
+#        working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest
diff --git a/.github/workflows/x509-cert.yml b/.github/workflows/x509-cert.yml
index ef7784c52..a0e9d0816 100644
--- a/.github/workflows/x509-cert.yml
+++ b/.github/workflows/x509-cert.yml
@@ -42,10 +42,11 @@ jobs:
       - uses: RustCrypto/actions/cargo-hack-install@master
       - run: cargo hack build --target ${{ matrix.target }} --feature-powerset --exclude-features std,arbitrary
 
-  minimal-versions:
-    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
-    with:
-        working-directory: ${{ github.workflow }}
+# FIXME: Temporary disabled until https://github.com/rust-fuzz/arbitrary/issues/134 is fixed
+#  minimal-versions:
+#    uses: RustCrypto/actions/.github/workflows/minimal-versions.yml@master
+#    with:
+#        working-directory: ${{ github.workflow }}
 
   test:
     runs-on: ubuntu-latest