diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 81c1a6e17..c251102b8 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -32,6 +32,11 @@ jobs:
         with:
           toolchain: stable
 
+      - name: Install protobuf
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y libprotobuf-dev libprotobuf-c-dev protobuf-compiler protobuf-c-compiler
+
       - name: Configure CI cache
         uses: Swatinem/rust-cache@v2
 
@@ -87,6 +92,11 @@ jobs:
           toolchain: stable
           components: clippy
 
+      - name: Install protobuf
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y libprotobuf-dev libprotobuf-c-dev protobuf-compiler protobuf-c-compiler
+
       - name: Setup CI cache
         uses: Swatinem/rust-cache@v2