diff --git a/python-keyring.changes b/python-keyring.changes
index 34866fc..716af9e 100644
--- a/python-keyring.changes
+++ b/python-keyring.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Fri Mar 22 14:07:23 UTC 2013 - speilicke@suse.com
+
+- Recommend both python-gnomekeyring and python-kde4 needed for
+  Gnome and KDE keyring implementations.
+
 -------------------------------------------------------------------
 Mon Feb 11 09:19:27 UTC 2013 - saschpe@suse.de
 
diff --git a/python-keyring.spec b/python-keyring.spec
index e101eff..039e313 100644
--- a/python-keyring.spec
+++ b/python-keyring.spec
@@ -36,6 +36,8 @@ Provides:       python-keyring-kde = %{version}
 Obsoletes:      python-keyring-kde < %{version}
 Provides:       python-keyring-gnome = %{version}
 Obsoletes:      python-keyring-gnome < %{version}
+Recommends:     python-gnomekeyring
+Recommends:     python-kde4
 %if 0%{?suse_version} && 0%{?suse_version} <= 1110
 %{!?python_sitelib: %global python_sitelib %(python -c "from distutils.sysconfig import get_python_lib; print get_python_lib()")}
 %else