diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index cece6a2a..af588599 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -41,7 +41,7 @@ jobs:
     steps:
       - uses: actions/checkout@v3
       - name: Install linux build dependencies
-        run: sudo apt install libfuse-dev
+        run: sudo apt update && sudo apt install libfuse-dev
       - run: cargo check --all-targets --all-features
 
   clippy:
@@ -50,7 +50,7 @@ jobs:
     steps:
       - uses: actions/checkout@v3
       - name: Install linux build dependencies
-        run: sudo apt install libfuse-dev
+        run: sudo apt update && sudo apt install libfuse-dev
       - name: Clippy check
         uses: actions-rs/clippy-check@v1
         with:
@@ -68,7 +68,7 @@ jobs:
         id: toolchain
       - run: rustup override set ${{steps.toolchain.outputs.name}}
       - name: Install linux build dependencies
-        run: sudo apt install libfuse-dev
+        run: sudo apt update && sudo apt install libfuse-dev
       - name: Generate coverage report
         uses: actions-rs/tarpaulin@v0.1
         with:
diff --git a/.github/workflows/interop.yml b/.github/workflows/interop.yml
index 3a43ef1e..60e4e9ed 100644
--- a/.github/workflows/interop.yml
+++ b/.github/workflows/interop.yml
@@ -114,7 +114,7 @@ jobs:
 
       # Prepare the test environment
       - name: Install dos2unix for simulating Windows files
-        run: sudo apt install dos2unix
+        run: sudo apt update && sudo apt install dos2unix
       - name: Write (very not private) age X25519 key
         if: matrix.recipient == 'x25519'
         run: echo "AGE-SECRET-KEY-1TRYTV7PQS5XPUYSTAQZCD7DQCWC7Q77YJD7UVFJRMW4J82Q6930QS70MRX" >key.txt
diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index 014f295b..b984c456 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -70,7 +70,7 @@ jobs:
       - run: rustup override set ${{steps.toolchain.outputs.name}}
 
       - name: Install linux build dependencies
-        run: sudo apt install ${{ matrix.build_deps }}
+        run: sudo apt update && sudo apt install ${{ matrix.build_deps }}
         if: matrix.build_deps != ''
 
       - name: Set up .cargo/config
@@ -177,7 +177,7 @@ jobs:
         run: cargo install cargo-deb
 
       - name: Install build dependencies
-        run: sudo apt install ${{ matrix.build_deps }}
+        run: sudo apt update && sudo apt install ${{ matrix.build_deps }}
         if: matrix.build_deps != ''
 
       - name: Set up .cargo/config