diff --git a/.github/workflows/backend.yml b/.github/workflows/backend.yml
index d0b0a5e83..11281e281 100644
--- a/.github/workflows/backend.yml
+++ b/.github/workflows/backend.yml
@@ -46,7 +46,9 @@ jobs:
           java-version:  17
           distribution: 'temurin'
       - name: Install Protoc
-        run: sudo apt install -y protobuf-compiler
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y protobuf-compiler
       - name: Set up Python
         uses: actions/setup-python@v5
         with:
diff --git a/.github/workflows/codeql.yml b/.github/workflows/codeql.yml
index 87b181cec..a4fd31d26 100644
--- a/.github/workflows/codeql.yml
+++ b/.github/workflows/codeql.yml
@@ -42,7 +42,9 @@ jobs:
           java-version: 17
           distribution: 'temurin'
       - name: Install Protoc
-        run: sudo apt install -y protobuf-compiler
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y protobuf-compiler
       - uses: actions/cache@v4
         with:
           path: ~/.m2/repository