diff --git a/.github/workflows/ci.cue b/.github/workflows/ci.cue
index 0703a92..71c359e 100644
--- a/.github/workflows/ci.cue
+++ b/.github/workflows/ci.cue
@@ -22,8 +22,10 @@ jobs: ci: {
 	}
 	steps: [
 		{uses: "actions/checkout@v2"},
+		{name: "Update apt-get database",
+		 run: "apt-get update"},
 	    {name: "Install libsodium",
-		 run: "apt-get install -y libsodium"},
+		 run: "apt-get install -y libsodium-dev"},
 		{name: "Compile source code",
 		 run: "make compile"},
 		{name: "Run the tests",
diff --git a/.github/workflows/ci.yaml b/.github/workflows/ci.yaml
index 29de46f..2ebce0e 100644
--- a/.github/workflows/ci.yaml
+++ b/.github/workflows/ci.yaml
@@ -20,8 +20,10 @@ jobs:
         - ubuntu-latest
     steps:
     - uses: actions/checkout@v2
+    - name: Update apt-get database
+      run: apt-get update
     - name: Install libsodium
-      run: apt-get install -y libsodium
+      run: apt-get install -y libsodium-dev
     - name: Compile source code
       run: make compile
     - name: Run the tests