diff --git a/.github/workflows/deploy.yml b/.github/workflows/deploy.yml
index 32d3783..2001d69 100644
--- a/.github/workflows/deploy.yml
+++ b/.github/workflows/deploy.yml
@@ -78,6 +78,9 @@ jobs:
             -X 'main.BuildTime=`date -Iseconds`' \
             -X 'maunium.net/go/mautrix.GoModVersion=${{ env.MAUTRIX_VERSION }}'" >> $GITHUB_ENV
 
+        - name: Install libolm
+          run: sudo apt-get install libolm-dev libolm3
+
         - name: Build binary
           run: go build -ldflags "$GO_LDFLAGS" -o $BINARY_NAME ./cmd/$BINARY_NAME