diff --git a/.github/workflows/rust.yml b/.github/workflows/rust.yml
index 420eae12..b12c1966 100644
--- a/.github/workflows/rust.yml
+++ b/.github/workflows/rust.yml
@@ -19,7 +19,7 @@ jobs:
     - name: Add WASM target
       run: rustup target add wasm32-wasi
     - name: Install wasm-opt (binaryen)
-      run: sudo apt-get -y install binaryen
+      run: sudo apt-get update && sudo apt-get -y install binaryen
     - name: Build
       run: ./build-all.sh --verbose
     - name: Run tests