diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index bcac44bde0c4caacb03db8e469fb2ab278ab93a4..2f40a2901b0a3c3ff8c1ca5a7cde437959f14ef8 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -11,6 +11,10 @@ variables:
   DEBEMAIL: "admin@fsmpi.rwth-aachen.de"
   QUILT_PATCHES: "debian/patches"
 
+before_script:
+  - apt-get update
+  - apt-get install -y apt-utils
+
 sssd:
   stage: build
   script: scripts/sssd.sh