diff --git a/.github/workflows/main.yaml b/.github/workflows/main.yaml
index 527e21f3..aa5c26d4 100644
--- a/.github/workflows/main.yaml
+++ b/.github/workflows/main.yaml
@@ -82,7 +82,7 @@ jobs:
           python-version: "3.5"
 
       - name: Install GDAL
-        run: sudo apt-get install -y gdal-bin
+        run: sudo apt-get update && sudo apt-get install -y gdal-bin
         if: ${{ matrix.toxenv == 'sanitizer' }}
 
       - name: Install Tox and tox-gh-actions