diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 01a2af490..dffdbc58e 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -73,6 +73,7 @@ jobs:
       - run: uv pip install -r requirements-tests.txt --system
       - name: Install required APT packages
         run: |
+          sudo apt-get update -qy
           DEPENDENCIES=$( python tests/get_external_apt_dependencies.py )
           if [ -n "$DEPENDENCIES" ]; then
               printf "Installing APT packages:\n  $(echo $DEPENDENCIES | sed 's/ /\n  /g')\n"
@@ -124,6 +125,7 @@ jobs:
         run: uv pip install -r requirements-tests.txt --system
       - name: Install required APT packages
         run: |
+          sudo apt-get update -qy
           DEPENDENCIES=$( python tests/get_external_apt_dependencies.py )
           if [ -n "$DEPENDENCIES" ]; then
               printf "Installing APT packages:\n  $(echo $DEPENDENCIES | sed 's/ /\n  /g')\n"