diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 5a11dc2..2f2f0e4 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -43,6 +43,13 @@ jobs:
 
     steps:
     - uses: actions/checkout@v4
+
+    # Install lsb-release before setup-python so the cache work
+    - name: Install lsb-release
+      run: |
+        apt-get update
+        apt-get install -y lsb-release
+
     - name: Set up Python ${{ matrix.python-version }}
       uses: actions/setup-python@v5
       with: