diff --git a/.github/workflows/installcheck.yaml b/.github/workflows/installcheck.yaml
index dddefa48a..b96c28547 100644
--- a/.github/workflows/installcheck.yaml
+++ b/.github/workflows/installcheck.yaml
@@ -22,6 +22,11 @@ jobs:
           path: ~/pg16
           key: ${{ runner.os }}-v1-pg16-${{ env.PG_COMMIT_HASH }}
 
+      - name: Install necessary dependencies
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y build-essential libreadline-dev zlib1g-dev flex bison
+
       - name: Install PostgreSQL 16 and some extensions
         if: steps.pg16cache.outputs.cache-hit != 'true'
         run: |