diff --git a/rust/package/agama-cli.spec b/rust/package/agama-cli.spec
index 411fd8b02d..d116da313a 100644
--- a/rust/package/agama-cli.spec
+++ b/rust/package/agama-cli.spec
@@ -37,6 +37,9 @@ BuildRequires:  dbus-1-common
 BuildRequires:  dbus-1-daemon
 Requires:       jsonnet
 Requires:       lshw
+# required by "agama logs store"
+Requires:       bzip2
+Requires:       tar
 
 %description
 Command line program to interact with the agama service.