diff --git a/cmake/PackageDeb.cmake b/cmake/PackageDeb.cmake
index 0d635ebcb3..9b8b5c7a29 100644
--- a/cmake/PackageDeb.cmake
+++ b/cmake/PackageDeb.cmake
@@ -1,4 +1,5 @@
 set(CPACK_DEBIAN_PACKAGE_ARCHITECTURE "${ARCHITECTURE}")
 set(CPACK_DEBIAN_PACKAGE_SECTION "games")
-# TODO -- Fix depends
+set(CMAKE_INSTALL_RPATH "${CMAKE_INSTALL_PREFIX}/${CMAKE_INSTALL_LIBDIR}" "\$ORIGIN/../${CMAKE_INSTALL_LIBDIR}")
+set(CPACK_DEBIAN_PACKAGE_SHLIBDEPS ON)
 set(CPACK_DEBIAN_PACKAGE_DEPENDS "libc6 (>= 2.15)")