diff --git a/.github/workflows/release.yaml b/.github/workflows/release.yaml
index c421d42d4..49af7ea26 100644
--- a/.github/workflows/release.yaml
+++ b/.github/workflows/release.yaml
@@ -29,6 +29,11 @@ jobs:
         with:
           key: ${{ runner.os }}-release-ccache-${{ hashFiles('.github/workflows/release.yaml') }}
 
+      - name: Install dependencies
+        run: |
+          apt-get update
+          apt-get install -y build-essential ninja-build ccache uuid-dev
+
       - name: Configure
         run: |
           cmake -S . -B build -G Ninja \
@@ -69,6 +74,13 @@ jobs:
               zip -uj eqemu-server-linux-x64.zip "$f"
             fi
           done
+
+          # Add shared libraries needed for runtime
+          for f in *.so*; do
+            if [ -f "$f" ]; then
+              zip -uj eqemu-server-linux-x64.zip "$f"
+            fi
+          done
           
           # Verify zip file was created and contains files
           if [ ! -f eqemu-server-linux-x64.zip ]; then