diff --git a/gpg2.changes b/gpg2.changes
index c6600b5..7877750 100644
--- a/gpg2.changes
+++ b/gpg2.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Wed Aug 31 13:06:28 UTC 2016 - astieger@suse.com
+
+- Add an explicit runtime dependency on libgcrypt >= 1.7.0 to
+  match runtime version check
+
 -------------------------------------------------------------------
 Fri Aug 19 21:22:22 UTC 2016 - astieger@suse.com
 
diff --git a/gpg2.spec b/gpg2.spec
index 6c49b73..29f2782 100644
--- a/gpg2.spec
+++ b/gpg2.spec
@@ -57,6 +57,8 @@ BuildRequires:  pkgconfig(sqlite3) >= 3.7
 BuildRequires:  pkgconfig(zlib)
 # Add an explicit runtime dependency to match boo#955982
 Requires:       libassuan0 >= 2.4.1
+# Explicit runtime depencency - runtime version check
+Requires:       libgcrypt20 >= 1.7.0
 Requires:       pinentry
 # FIXME: use proper Requires(pre/post/preun/...)
 PreReq:         %{install_info_prereq}