diff --git a/gpgme.changes b/gpgme.changes
index 1c54ffe..1762051 100644
--- a/gpgme.changes
+++ b/gpgme.changes
@@ -1,3 +1,13 @@
+-------------------------------------------------------------------
+Mon Sep  5 12:22:51 UTC 2011 - vuntz@opensuse.org
+
+- Move gpg2 Requires from gpgme to libgpgme11 since it's the
+  library that will call the binary when it needs it.
+  Fix bnc#715963.
+- Add libgpgme11 Requires to gpgme as this package makes no sense
+  without the library.
+
+-------------------------------------------------------------------
 Fri Jul 29 15:31:36 UTC 2011 - puzel@novell.com
 
 - update to gpgme-1.3.1 
diff --git a/gpgme.spec b/gpgme.spec
index 4affd59..75d9861 100644
--- a/gpgme.spec
+++ b/gpgme.spec
@@ -36,7 +36,7 @@ Source2:        baselibs.conf
 BuildRequires:  libassuan-devel >= 2.0.2
 BuildRequires:  libgpg-error-devel >= 1.4
 PreReq:         %install_info_prereq
-Requires:       gpg2
+Requires:       libgpgme11 = %{version}
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 
 %description
@@ -57,6 +57,7 @@ of standard widgets for common key selection tasks is even planned.
 License:        GPLv2+
 Summary:        A Library Designed to give Applications easy Access to GnuPG
 Group:          Development/Libraries/C and C++
+Requires:       gpg2
 
 %description -n libgpgme11
 GnuPG Made Easy (GPGME) is a library designed to make access to GnuPG