diff --git a/debian/control b/debian/control
index 24d37f3c2..92707ec6b 100644
--- a/debian/control
+++ b/debian/control
@@ -21,6 +21,7 @@ Vcs-Browser: https://github.com/fish-shell/fish-shell
 Package: fish
 Architecture: any
 Depends: bsdextrautils,
+Depends: bsdextrautils | bsdmainutils,
  file,
  gettext-base,
  groff-base,