diff --git a/.github/workflows/test-android.yaml b/.github/workflows/test-android.yaml
index c5ef1bcc..b128cd0b 100644
--- a/.github/workflows/test-android.yaml
+++ b/.github/workflows/test-android.yaml
@@ -45,6 +45,9 @@ jobs:
         with:
           distribution: temurin
           java-version: 11
+  
+      - name: "Install OpenSSL dependencies"
+        run: sudo apt-get update && sudo apt-get install -y libssl-dev
 
       - name: "Set default Rust version to 1.67.0"
         run: rustup default 1.67.0
@@ -53,6 +56,8 @@ jobs:
         run: rustup target add x86_64-linux-android aarch64-linux-android armv7-linux-androideabi
 
       - name: "Build Android library"
+        env:
+          OPENSSL_DIR: /usr/include/openssl
         run: |
           cd bdk-android
           ./gradlew buildAndroidLib
diff --git a/.github/workflows/test-python.yaml b/.github/workflows/test-python.yaml
index b8bafd68..0cb73247 100644
--- a/.github/workflows/test-python.yaml
+++ b/.github/workflows/test-python.yaml
@@ -43,6 +43,9 @@ jobs:
         with:
           toolchain: stable
 
+      - name: "Install OpenSSL dependencies"
+        run: sudo apt-get update && sudo apt-get install -y libssl-dev
+
       - name: "Generate bdk.py and binaries"
         run: bash ./scripts/generate-linux.sh