diff --git a/file-roller.spec b/file-roller.spec
index 93cbdc5..ade2d04 100644
--- a/file-roller.spec
+++ b/file-roller.spec
@@ -23,6 +23,23 @@ BuildRequires:  intltool
 BuildRequires:  itstool
 BuildRequires:  /usr/bin/appstream-util
 
+%if 0%{?rhel}
+# Explicitly depend on various archivers to avoid problems when installing
+# new archiver support on demand.
+# https://bugzilla.redhat.com/show_bug.cgi?id=837608
+Requires: /usr/bin/ar
+Requires: /usr/bin/bzip2
+Requires: /usr/bin/compress
+Requires: /usr/bin/cpio
+Requires: /usr/bin/gzip
+Requires: /usr/bin/isoinfo
+Requires: /usr/bin/lzop
+Requires: /usr/bin/tar
+Requires: /usr/bin/unzip
+Requires: /usr/bin/xz
+Requires: /usr/bin/zip
+%endif
+
 # for file triggers
 Requires: glib2 >= 2.45.4-2
 Requires: desktop-file-utils >= 0.22-6