diff --git a/.github/workflows/build-all-and-release.yml b/.github/workflows/build-all-and-release.yml
index 37ae0bc5..6592e6be 100644
--- a/.github/workflows/build-all-and-release.yml
+++ b/.github/workflows/build-all-and-release.yml
@@ -52,7 +52,7 @@ jobs:
         run: sudo apt-get update
 
       - name: Install base dependencies
-        run: sudo apt-get install build-essential libtool gperf autotools-dev automake pkg-config bsdmainutils libattr1-dev make automake bison byacc cmake curl g++-multilib binutils-gold bison byacc python3
+        run: sudo apt-get install build-essential xutils-dev libtool gperf autotools-dev automake pkg-config bsdmainutils libattr1-dev make automake bison byacc cmake curl g++-multilib binutils-gold bison byacc python3
 
       - name: Build depends
         run: cd depends/ && make -j4 HOST=x86_64-linux-gnu
@@ -88,7 +88,7 @@ jobs:
         run: sudo apt-get update
 
       - name: Install base dependencies
-        run: sudo apt-get install build-essential libtool gperf autotools-dev automake pkg-config bsdmainutils libattr1-dev make automake bison byacc cmake curl g++-multilib binutils-gold bison byacc python3
+        run: sudo apt-get install build-essential xutils-dev libtool gperf autotools-dev automake pkg-config bsdmainutils libattr1-dev make automake bison byacc cmake curl g++-multilib binutils-gold bison byacc python3
 
       - name: Build depends
         run: cd depends/ && make -j4 HOST=x86_64-linux-gnu