diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index 965f5327..da050460 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -50,6 +50,7 @@ jobs:
         GITLAB_TOKEN: ${{ secrets.GITLAB_TOKEN }}
         GITLAB_USER: ${{ env.GITLAB_USER }}
       run: |
+        sudo apt-get install bsdiff
         export CHALLENGE_DIR=${HOME}/programtargets
         git clone --depth=1 https://${GITLAB_USER}:${GITLAB_TOKEN}@gitlab-ext.galois.com/pate/programtargets.git ${CHALLENGE_DIR}
         cd tests