diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index d19a3cdb..82f6ab3b 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -29,7 +29,7 @@ variables:
     libappstream-glib-devel libgee-devel libhandy1-devel libpeas-devel
     libsecret-devel libunwind-devel libxml2-devel libytnef-devel
     sqlite-devel webkitgtk4-devel
-  FEDORA_TEST_DEPS: glibc-langpack-en tar xz Xvfb
+  FEDORA_TEST_DEPS: glibc-langpack-en gnutls-utils tar Xvfb xz
 
   # Ubuntu packages
   UBUNTU_DEPS:
@@ -40,7 +40,7 @@ variables:
     libhandy-1-dev libjson-glib-dev libmessaging-menu-dev
     libpeas-dev libsecret-1-dev libsqlite3-dev libunwind-dev
     libwebkit2gtk-4.0-dev libxml2-dev libytnef0-dev
-  UBUNTU_TEST_DEPS: librsvg2-common locales xauth xvfb
+  UBUNTU_TEST_DEPS: gnutls-bin librsvg2-common locales xauth xvfb
 
 fedora:
   stage: build