diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 1543b07fb..7b3f408ee 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -60,6 +60,8 @@ jobs:
         ports:
           - 5432:5432
     steps:
+    - name: Apt update
+      run: sudo apt-get update
       # gpgme-devel is needed for container upload dependencies
     - name: Install test dependencies
       run: sudo apt-get install -y libgpgme-dev
@@ -117,6 +119,9 @@ jobs:
         with:
           ref: ${{ github.event.pull_request.head.sha }}
 
+      - name: Apt update
+        run: sudo apt-get update
+
       # This is needed to lint internal/upload/koji package
       - name: Install kerberos devel package
         run: sudo apt-get install -y libkrb5-dev