diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 2e68590..b179c3f 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -24,7 +24,7 @@ jobs:
       with:
         toolchain: ${{ matrix.rust }}
     - name: Install LLVM
-      run: sudo apt install llvm-12-dev
+      run: sudo apt install llvm-12-dev libpolly-12-dev
     - name: Build Banshee
       run: cargo build
     - name: Run Banshee tests