diff --git a/scripts/packaging/appimage/make-appimage.sh b/scripts/packaging/appimage/make-appimage.sh
index 3fc95a03a..3d85c3b36 100755
--- a/scripts/packaging/appimage/make-appimage.sh
+++ b/scripts/packaging/appimage/make-appimage.sh
@@ -34,6 +34,7 @@ APPDIRNAME=DuckStation.AppDir
 STRIP=strip
 
 declare -a MANUAL_LIBS=(
+	"libz.so.1"
 	"libavcodec.so.61"
 	"libavformat.so.61"
 	"libavutil.so.59"
diff --git a/scripts/packaging/arch/PKGBUILD b/scripts/packaging/arch/PKGBUILD
index 0b4f3ce3c..28a30c8c5 100644
--- a/scripts/packaging/arch/PKGBUILD
+++ b/scripts/packaging/arch/PKGBUILD
@@ -104,7 +104,7 @@ prepare() {
 		./scripts/deps/build-dependencies-linux.sh \
 			-system-freetype -system-harfbuzz -system-libjpeg \
 			-system-libpng -system-libwebp -system-libzip \
-			-system-zstd -system-qt \
+			-system-zlib -system-zstd -system-qt \
 			"${_depsdir}"
 	fi
 }
diff --git a/scripts/packaging/fedora/duckstation.spec b/scripts/packaging/fedora/duckstation.spec
index 73ae42c1e..dd1a35ccd 100644
--- a/scripts/packaging/fedora/duckstation.spec
+++ b/scripts/packaging/fedora/duckstation.spec
@@ -59,7 +59,7 @@ fi
 %build
 
 if [ ! -d "${PWD}/deps" ]; then
-  scripts/deps/build-dependencies-linux.sh -system-freetype -system-harfbuzz -system-libjpeg -system-libpng -system-libwebp -system-libzip -system-zstd -system-qt "${PWD}/deps"
+  scripts/deps/build-dependencies-linux.sh -system-freetype -system-harfbuzz -system-libjpeg -system-libpng -system-libwebp -system-libzip -system-zlib -system-zstd -system-qt "${PWD}/deps"
 fi
 
 rm -fr build