diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index b18a17ca40dafca46ea13dd6690609d9c30ffee7..6c1fcee67031737fde132f2004919b56a6df4813 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -19,6 +19,7 @@ before_script:
         pkg-config \
         software-properties-common \
         syslinux \
+        syslinux-utils \
         wget &&
     apt-key adv -q --batch --yes --keyserver keyserver.ubuntu.com --recv-keys AA12E97F0881517F &&
     add-apt-repository 'deb https://static.redox-os.org/toolchain/apt ./' &&