diff --git a/.github/workflows/format.yml b/.github/workflows/format.yml
index 567062940..3acacb26d 100644
--- a/.github/workflows/format.yml
+++ b/.github/workflows/format.yml
@@ -102,7 +102,7 @@ jobs:
     - uses: actions/checkout@v2
 
     - name: Install dependencies (Linux)
-      run: sudo apt-get install -y clang-format-12
+      run: sudo apt update -y && sudo apt install -y clang-format-12
 
     - name: Format (clang-format)
       run: |
@@ -118,7 +118,7 @@ jobs:
     - uses: actions/checkout@v2
 
     - name: Install dependencies (Linux)
-      run: sudo apt-get install -y clang-tidy-12
+      run: sudo apt update -y && sudo apt install -y clang-tidy-12
 
     - name: Bazel cache
       uses: PiotrSikora/cache@v2.1.7-with-skip-cache
diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index f94bca82e..685c56edf 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -223,7 +223,7 @@ jobs:
 
     - name: Install dependencies (Linux)
       if: ${{ matrix.deps != '' && startsWith(matrix.os, 'ubuntu') }}
-      run: sudo apt-get install -y ${{ matrix.deps }}
+      run: sudo apt update -y && sudo apt install -y ${{ matrix.deps }}
 
     - name: Activate Docker/QEMU
       if: startsWith(matrix.run_under, 'docker')