diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 689c13a..fa668b3 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -18,6 +18,12 @@ jobs:
     - name: Setup premake
       uses: abel0b/setup-premake@v1
 
+    # Install libsodium from apt
+    - name: Setup (Linux)
+      if: runner.os == 'Linux'
+      run: |
+        sudo apt-get install libsodium-dev
+  
     ## Linux & MacOS-specific build steps
     # Build with premake + make
     - name: Build (gmake)