diff --git a/python-rsa.spec b/python-rsa.spec
index aa72956..adbc0bc 100644
--- a/python-rsa.spec
+++ b/python-rsa.spec
@@ -29,8 +29,9 @@ BuildRequires:  python-devel
 BuildRequires:  python-pyasn1
 BuildRequires:  python-setuptools
 BuildRequires:  python-unittest2
-Requires:       coreutils
+Requires(pre):  coreutils
 Requires:       python-pyasn1
+Requires(pre):  coreutils
 Requires(post): update-alternatives
 Requires(postun): update-alternatives
 %if 0%{?suse_version} && 0%{?suse_version} <= 1110