diff --git a/.github/workflows/apple.yml b/.github/workflows/apple.yml
index 5a077eadd..7757d5e47 100644
--- a/.github/workflows/apple.yml
+++ b/.github/workflows/apple.yml
@@ -34,6 +34,8 @@ jobs:
           cd /opt
           wget https://github.com/supertuxkart/dependencies/releases/download/preview/cctools.tar.xz
           tar xf cctools.tar.xz
+          # For libtinfo.so.5
+          sudo apt install -y libtinfo5
       - name: Restore timestamps
         run: |
           wget https://github.com/MestreLion/git-tools/archive/refs/heads/main.zip
diff --git a/.github/workflows/windows.yml b/.github/workflows/windows.yml
index 463de84bd..cc5ca86f8 100644
--- a/.github/workflows/windows.yml
+++ b/.github/workflows/windows.yml
@@ -85,6 +85,8 @@ jobs:
           sudo wget https://github.com/supertuxkart/dependencies/releases/download/preview/mxe_static_mingw.zip
           sudo unzip mxe_static_mingw.zip
           sudo rm mxe_static_mingw.zip
+          # For libfl.so.2
+          sudo apt install -y libfl-dev
       - name: Install MinGW for armv7 or aarch64
         if: ${{ matrix.os == 'ubuntu-latest' && ( matrix.arch == 'armv7' || matrix.arch == 'aarch64' ) }}
         run: |