diff --git a/python-rsa.changes b/python-rsa.changes
index cfa6144..a9c998c 100644
--- a/python-rsa.changes
+++ b/python-rsa.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Wed Sep 23 11:35:21 UTC 2015 - rjschwei@suse.com
+
+- require coreutils (bsc#935595)
+  + %pre section uses rm which is part of coreutils package
+
 -------------------------------------------------------------------
 Tue May 12 14:50:12 UTC 2015 - benoit.monin@gmx.fr
 
diff --git a/python-rsa.spec b/python-rsa.spec
index 05d3598..aa72956 100644
--- a/python-rsa.spec
+++ b/python-rsa.spec
@@ -29,6 +29,7 @@ BuildRequires:  python-devel
 BuildRequires:  python-pyasn1
 BuildRequires:  python-setuptools
 BuildRequires:  python-unittest2
+Requires:       coreutils
 Requires:       python-pyasn1
 Requires(post): update-alternatives
 Requires(postun): update-alternatives