diff --git a/.github/workflows/rust.yml b/.github/workflows/rust.yml
index f361bc1..c91e9e8 100644
--- a/.github/workflows/rust.yml
+++ b/.github/workflows/rust.yml
@@ -16,6 +16,8 @@ jobs:
 
     steps:
     - uses: actions/checkout@v4
+
+    - run: sudo apt-get install pkg-config libssl-dev
   
     - name: Build parser
       run: cargo build --verbose
diff --git a/.github/workflows/wheels.yml b/.github/workflows/wheels.yml
index 1c06f21..6f864e0 100644
--- a/.github/workflows/wheels.yml
+++ b/.github/workflows/wheels.yml
@@ -21,6 +21,8 @@ jobs:
         with:
           python-version: ${{ env.PYTHON_VERSION }}
 
+      - run: sudo apt-get install pkg-config libssl-dev
+
       - name: Install python test dependencies
         run: ./scripts/install-deps.sh