diff --git a/rpmlint-mini.changes b/rpmlint-mini.changes
index 0e8d360..091beaa 100644
--- a/rpmlint-mini.changes
+++ b/rpmlint-mini.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Wed Mar 29 10:43:27 UTC 2023 - Martin Liška <mliska@suse.cz>
+
+- Depend on python-magic Python package.
+
 -------------------------------------------------------------------
 Thu Feb  2 14:50:24 UTC 2023 - Andreas Schwab <schwab@suse.de>
 
diff --git a/rpmlint-mini.spec b/rpmlint-mini.spec
index 771f41b..032e131 100644
--- a/rpmlint-mini.spec
+++ b/rpmlint-mini.spec
@@ -35,9 +35,9 @@ Source3:        rpmlint-mini.rpmlintrc
 BuildRequires:  checkbashisms
 # the main package rpmlint's python3 runtime requirements do not necessarily match our target flavor
 BuildRequires:  %{python_flavor}-base
-BuildRequires:  %{python_flavor}-magic
 BuildRequires:  %{python_flavor}-pybeam
 BuildRequires:  %{python_flavor}-pyenchant
+BuildRequires:  %{python_flavor}-python-magic
 BuildRequires:  %{python_flavor}-pyxdg
 BuildRequires:  %{python_flavor}-rpm
 BuildRequires:  %{python_flavor}-tomli