diff --git a/nfs-utils.changes b/nfs-utils.changes
index 95e17f8..85c13e5 100644
--- a/nfs-utils.changes
+++ b/nfs-utils.changes
@@ -1,3 +1,14 @@
+-------------------------------------------------------------------
+Wed Aug 11 04:35:05 UTC 2010 - nfbrown@novell.com
+
+- Change "Requires: portmap" to "Requires: rpcbind".
+  Current nfs-utils does not work properly with portmap
+  due to IPv6 being enabled, so we really need rpcbind.
+  So be explcit about that, else upgrading an old
+  installation will leave portmap in place which
+  won't work.
+  bnc#620346
+
 -------------------------------------------------------------------
 Sun Jul 25 07:01:59 UTC 2010 - aj@suse.de
 
diff --git a/nfs-utils.spec b/nfs-utils.spec
index b603c0c..3b96a5f 100644
--- a/nfs-utils.spec
+++ b/nfs-utils.spec
@@ -70,7 +70,7 @@ License:        GPLv2+
 Group:          Productivity/Networking/NFS
 Summary:        Support Utilities for NFS
 Obsoletes:      nfs-utils < 1.1.0
-Requires:       portmap
+Requires:       rpcbind
 PreReq:         %fillup_prereq %insserv_prereq
 PreReq:         permissions
 Provides:       aaa_base:/etc/init.d/nfs
@@ -93,7 +93,7 @@ Summary:        Support Utilities for Kernel nfsd
 Provides:       nfs-utils = %{version}
 Obsoletes:      nfs-utils < 1.1.0
 Conflicts:      nfs-server
-Requires:       nfs-client = %{version} portmap
+Requires:       nfs-client = %{version} rpcbind
 PreReq:         %fillup_prereq %insserv_prereq
 
 %description -n nfs-kernel-server