diff --git a/metadata/org.supertuxkart.stk.yml b/metadata/org.supertuxkart.stk.yml
index b2aa621a2f..87f090722e 100644
--- a/metadata/org.supertuxkart.stk.yml
+++ b/metadata/org.supertuxkart.stk.yml
@@ -320,7 +320,7 @@ Builds:
     sudo:
       - apt-get update
       - apt-get install -y advancecomp autoconf automake cmake imagemagick libjpeg-progs
-        libogg-dev make optipng pngquant vorbis-tools yasm
+        libogg-dev make optipng pngquant vorbis-tools yasm xz-utils
     output: build/outputs/apk/release/android-release-unsigned.apk
     prebuild:
       - sed -i -e 's#./gradlew#gradle#' -e '/Check\ if\ we\ have\ key/,+25d' -e '/ANDROID_HOME/,+10d'