diff --git a/.github/workflows/release-rust-crates.yml b/.github/workflows/release-rust-crates.yml
index 7e632547..63e596a6 100644
--- a/.github/workflows/release-rust-crates.yml
+++ b/.github/workflows/release-rust-crates.yml
@@ -79,6 +79,11 @@ jobs:
           toolchain: stable
 
       # These steps are in a specific order so crate dependencies are updated first
+      - name: Publish maybe_rayon
+        run: cargo publish --package crate_crypto_internal_eth_kzg_maybe_rayon
+        env:
+          CARGO_REGISTRY_TOKEN: ${{ secrets.CRATES_IO_RELEASE_TOKEN }}
+
       - name: Publish bls12_381
         run: cargo publish --package crate_crypto_internal_eth_kzg_bls12_381
         env: