diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index d770637..4aae7d7 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -41,7 +41,7 @@ jobs:
       - name: Install dependencies
         run: |
           sudo apt-get update
-          sudo apt-get install -y libsuitesparse-dev pybind11-dev python3 python3-dev metis
+          sudo apt-get install -y libsuitesparse-dev pybind11-dev python3 python3-dev metis libmetis5
 
       - name: Configure
         run: ${{ matrix.cmake-config-env-vars }} cmake -B build -S .