diff --git a/.github/workflows/push-pull-tests.yml b/.github/workflows/push-pull-tests.yml
index af86da7..7966316 100644
--- a/.github/workflows/push-pull-tests.yml
+++ b/.github/workflows/push-pull-tests.yml
@@ -10,7 +10,7 @@ on:
 
 jobs:
   test:
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-18.04
 
     strategy:
       matrix:
@@ -28,6 +28,8 @@ jobs:
         node-version: "15"
     - uses: crazy-max/ghaction-setup-containerd@v1
       name: Set up containerd
+    - run: sudo apt update && sudo apt install libsodium23 libsodium-dev
+      name: Install libsodium
     - run: npm ci
       name: Installing whalesong
     - run: WHALESONG_DEBUG_ROUTES=1 DEBUG="*,-koa-router,-hypercore" node index.js &
diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 69de94a..6a7625d 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -10,7 +10,7 @@ on:
 
 jobs:
   test:
-    runs-on: ubuntu-latest
+    runs-on: ubuntu-20.04
 
     steps:
     - uses: actions/checkout@v2
@@ -18,6 +18,8 @@ jobs:
       name: "Use Node.js 15"
       with:
         node-version: "15"
+    - run: sudo apt update && sudo apt install libsodium23 libsodium-dev
+      name: Install libsodium
     - run: npm i
       name: Installing whalesong
     - run: WHALESONG_DEBUG_ROUTES=1 npm test