diff --git a/timezone-java.spec b/timezone-java.spec
index 6168c21..3c1ce19 100644
--- a/timezone-java.spec
+++ b/timezone-java.spec
@@ -25,9 +25,9 @@ Summary:        Timezone Descriptions
 Group:          System/Base
 AutoReqProv:    on
 Version:        2008h
-Release:        1
+Release:        2
 Url:            http://www.gnu.org/software/libc/libc.html
-PreReq:         filesystem
+PreReq:         filesystem, coreutils
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 BuildArch:      noarch
 Source:         tzdata%{version}.tar.gz
diff --git a/timezone.changes b/timezone.changes
index 2c451ef..df4eed1 100644
--- a/timezone.changes
+++ b/timezone.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Wed Oct 15 03:29:11 CEST 2008 - pbaudis@suse.cz
+
+- Add coreutils to the prerequisites [bnc#420365]
+
 -------------------------------------------------------------------
 Mon Oct 13 18:06:44 CEST 2008 - pbaudis@suse.cz
 
diff --git a/timezone.spec b/timezone.spec
index d48f854..15fb30b 100644
--- a/timezone.spec
+++ b/timezone.spec
@@ -24,9 +24,9 @@ Summary:        Timezone Descriptions
 Group:          System/Base
 AutoReqProv:    on
 Version:        2008h
-Release:        1
+Release:        2
 Url:            http://www.gnu.org/software/libc/libc.html
-PreReq:         filesystem
+PreReq:         filesystem, coreutils
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 Source:         tzdata%{version}.tar.gz
 Source1:        tzcode%{version}.tar.gz
@@ -91,6 +91,8 @@ fi
 %{_sbindir}/zic
 
 %changelog
+* Wed Oct 15 2008 pbaudis@suse.cz
+- Add coreutils to the prerequisites [bnc#420365]
 * Mon Oct 13 2008 pbaudis@suse.cz
 - update to 2008h: Fix DST for Indian/Mauritius and Asia/Damascus
 * Thu Oct 09 2008 dmueller@suse.de