diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index c16ff8e1727d46f7035f9d16d0ac576f8552408d..da4f6c67af6b8102d4e357345cb576011c14361c 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -26,6 +26,7 @@ build:
 test:
   stage: test
   before_script:
-    - apt update && apt -y install libncurses libmodbus libsqlite3 libident netcat
+    # Install the -dev versions to avoid needing to find the actual library names
+    - apt update && apt -y install libncurses-dev libmodbus-dev libsqlite3-dev libident netcat
   script:
     - cd tests && ./TEST_basic.sh