diff --git a/packaging/centos-fedora-opensuse/mkvtoolnix.spec b/packaging/centos-fedora-opensuse/mkvtoolnix.spec
index 781e0e0c0..71d41dc74 100644
--- a/packaging/centos-fedora-opensuse/mkvtoolnix.spec
+++ b/packaging/centos-fedora-opensuse/mkvtoolnix.spec
@@ -19,7 +19,7 @@ BuildRequires: devtoolset-7-gcc-c++, rubygem-drake
 %if 0%{?suse_version}
 BuildRequires: gettext-tools libqt5-qtbase-devel, libqt5-qtmultimedia-devel, rubygem-rake, libxslt-tools, docbook-xsl-stylesheets, googletest-devel
 %else
-BuildRequires: gettext-devel, qt5-qtbase-devel, qt5-qtmultimedia-devel, libxslt, docbook-style-xsl, gtest-devel
+BuildRequires: gettext-devel, qt5-qtbase-devel, qt5-qtmultimedia-devel, libxslt, docbook-style-xsl, gtest-devel, fmt-devel
 %endif
 
 %if 0%{?suse_version}
diff --git a/packaging/debian/control b/packaging/debian/control
index 1a36d565c..db0660c7d 100644
--- a/packaging/debian/control
+++ b/packaging/debian/control
@@ -15,7 +15,7 @@ Build-Depends:
  qtmultimedia5-dev,
  base-files (<< 9.6) | nlohmann-json-dev (>= 2), libcmark-dev,
  pkg-config, po4a, docbook-xsl, xsltproc,
- libgtest-dev
+ libgtest-dev, libfmt-dev (>= 4) | libfmt3-dev (>= 3)
 
 Package: mkvtoolnix
 Architecture: any