diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 67d53d42..2a33dd8c 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -45,7 +45,9 @@ jobs:
       with:
         submodules: recursive
     - name: Install Valgrind
-      run: sudo apt-get install -y valgrind
+      run: |
+        sudo apt-get update
+        sudo apt-get install -y valgrind
     - name: Build
       run: make
     - name: Test