diff --git a/core/xz/build b/core/xz/build
index b34dcf66..3dfc101e 100755
--- a/core/xz/build
+++ b/core/xz/build
@@ -7,3 +7,16 @@
 
 make
 make install
+
+# Link the binaries statically
+cd src
+rm -f xz/xz lzmainfo/lzmainfo xzdec/lzmadec xzdec/xzdec
+
+make LDFLAGS=-all-static -C xz
+make LDFLAGS=-all-static -C lzmainfo
+make LDFLAGS=-all-static -C xzdec
+
+for bin in xz/xz lzmainfo/lzmainfo xzdec/lzmadec xzdec/xzdec; do
+    cp "$bin" "$DESTDIR/usr/bin"
+    chmod 755 "$DESTDIR/usr/bin/${bin##*/}"
+done