diff --git a/debian/control b/debian/control
index 6d1535644..6ff359b82 100644
--- a/debian/control
+++ b/debian/control
@@ -13,7 +13,7 @@ Vcs-Browser: https://github.com/fish-shell/fish-shell
 Package: fish
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}, fish-common (= ${source:Version}), passwd (>= 4.0.3-10), bc, gettext-base, man-db
-Recommends: xsel (>=1.2.0), xdg-utils
+Recommends: xsel (>=1.2.0)
 Description: friendly interactive shell
  Fish is a command-line shell for modern systems, focusing on user-friendliness,
  sensibility and discoverability in interactive use. The syntax is simple, but
@@ -22,7 +22,8 @@ Description: friendly interactive shell
 Package: fish-common
 Architecture: all
 Depends: ${misc:Depends}
-Recommends: fish, python (>=2.6), xdg-utils
+Recommends: fish, python (>=2.6)
+Suggests: xdg-utils
 Replaces: fish (<= 2.1.1.dfsg-2)
 Description: friendly interactive shell (architecture-independent files)
  Fish is a command-line shell for modern systems, focusing on user-friendliness,