diff --git a/cmake/packaging/linux.cmake b/cmake/packaging/linux.cmake
index cd8e706e4..617bf375b 100644
--- a/cmake/packaging/linux.cmake
+++ b/cmake/packaging/linux.cmake
@@ -93,8 +93,9 @@ if(NOT BOOST_USE_STATIC)
                 boost-program-options >= ${Boost_VERSION}")
 endif()
 
-# This should automatically figure out dependencies, doesn't work with the current config
-set(CPACK_DEBIAN_PACKAGE_SHLIBDEPS OFF)
+# This should automatically figure out dependencies on packages
+set(CPACK_DEBIAN_PACKAGE_SHLIBDEPS ON)
+set(CPACK_RPM_PACKAGE_AUTOREQ ON)
 
 # application icon
 if(NOT ${SUNSHINE_BUILD_FLATPAK})
diff --git a/scripts/linux_build.sh b/scripts/linux_build.sh
index 0b25e883c..7128e093c 100755
--- a/scripts/linux_build.sh
+++ b/scripts/linux_build.sh
@@ -221,6 +221,7 @@ function add_debian_based_deps() {
     "cmake"
     "desktop-file-utils"
     "doxygen"
+    "file"
     "flex"  # required if we need to compile doxygen
     "gcc-${gcc_version}"
     "g++-${gcc_version}"