diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 177a8f18..3eeff9a6 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -84,6 +84,7 @@ debian_testing:
         aapt
         androguard
         apksigner
+        dexdump
         fdroidserver
         git
         gnupg
@@ -110,7 +111,7 @@ ubuntu_lts_ppa:
     - echo "deb http://ppa.launchpad.net/fdroid/fdroidserver/ubuntu $RELEASE main" >> /etc/apt/sources.list
     - apt-get update
     - apt-get dist-upgrade
-    - apt-get install --install-recommends fdroidserver git python3-setuptools
+    - apt-get install --install-recommends dexdump fdroidserver git python3-setuptools
     - cd tests
     - ./run-tests