diff --git a/changelog/67184.removed.md b/changelog/67184.removed.md
new file mode 100644
index 00000000000..a088d8bcfbd
--- /dev/null
+++ b/changelog/67184.removed.md
@@ -0,0 +1 @@
+Removed dependency on bsdmainutils package for Debian and Ubuntu
diff --git a/pkg/debian/control b/pkg/debian/control
index c08d99d5e23..4f1a2b96352 100644
--- a/pkg/debian/control
+++ b/pkg/debian/control
@@ -79,8 +79,7 @@ Package: salt-minion
 Architecture: amd64 arm64
 Replaces: salt-common (<= 3006.4)
 Breaks: salt-common (<= 3006.4)
-Depends: bsdmainutils,
-         dctrl-tools,
+Depends: dctrl-tools,
          salt-common (= ${source:Version}),
          ${misc:Depends}
 Recommends: debconf-utils, dmidecode, net-tools