diff --git a/.github/workflows/check-code.yml b/.github/workflows/check-code.yml
index a50c9cd48..a8adbdb76 100644
--- a/.github/workflows/check-code.yml
+++ b/.github/workflows/check-code.yml
@@ -54,7 +54,9 @@ jobs:
 
       # Actual CI steps
       - name: Install Linux Packages
-        run: grep -v '^#' binder/apt.txt | sudo xargs -r apt-get install -y
+        run: |
+            sudo apt-get update
+            grep -v '^#' binder/apt.txt | sudo xargs -r apt-get install -y
 
       - name: Install Python Packages
         run: pip install -r requirements.txt
diff --git a/.github/workflows/check-imports.yml b/.github/workflows/check-imports.yml
index 32947e93a..2fef5cd5e 100644
--- a/.github/workflows/check-imports.yml
+++ b/.github/workflows/check-imports.yml
@@ -43,7 +43,9 @@ jobs:
         run: echo "$HOME/.local/bin" >> $GITHUB_PATH
 
       - name: Install Linux Packages
-        run: grep -v '^#' binder/apt.txt | sudo xargs -r apt-get install -y
+        run: |
+            sudo apt-get update
+            grep -v '^#' binder/apt.txt | sudo xargs -r apt-get install -y
 
       - name: Install Python Packages
         run: pip install -r requirements.txt
diff --git a/.github/workflows/check-notebooks.yml b/.github/workflows/check-notebooks.yml
index 78e08dda0..fe6d7fd71 100644
--- a/.github/workflows/check-notebooks.yml
+++ b/.github/workflows/check-notebooks.yml
@@ -48,7 +48,9 @@ jobs:
 
       # Actual CI steps
       - name: Install Linux Packages
-        run: grep -v '^#' binder/apt.txt | sudo xargs -r apt-get install -y
+        run: |
+            sudo apt-get update
+            grep -v '^#' binder/apt.txt | sudo xargs -r apt-get install -y
 
       - name: Install Python Packages
         run: pip install -r requirements.txt
diff --git a/.github/workflows/check-types.yml b/.github/workflows/check-types.yml
index 749770648..cdff149cc 100644
--- a/.github/workflows/check-types.yml
+++ b/.github/workflows/check-types.yml
@@ -43,7 +43,9 @@ jobs:
         run: echo "$HOME/.local/bin" >> $GITHUB_PATH
 
       - name: Install Linux Packages
-        run: grep -v '^#' binder/apt.txt | sudo xargs -r apt-get install -y
+        run: |
+            sudo apt-get update
+            grep -v '^#' binder/apt.txt | sudo xargs -r apt-get install -y
 
       - name: Install Python Packages
         run: pip install -r requirements.txt