diff --git a/python-ldap.changes b/python-ldap.changes
index 3a4bb9b..f15828e 100644
--- a/python-ldap.changes
+++ b/python-ldap.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Tue Aug 14 07:00:52 UTC 2018 - tchvatal@suse.com
+
+- Require openldap2-client as some of the binaries are called
+  on the runtime
+
 -------------------------------------------------------------------
 Tue Aug  7 17:43:33 UTC 2018 - michael@stroeder.com
 
diff --git a/python-ldap.spec b/python-ldap.spec
index 37d4f71..a3b81b3 100644
--- a/python-ldap.spec
+++ b/python-ldap.spec
@@ -36,6 +36,7 @@ BuildRequires:  openldap2-client
 BuildRequires:  openldap2-devel >= 2.4.11
 BuildRequires:  python-rpm-macros
 Requires:       libldap-2_4-2 >= 2.4.11
+Requires:       openldap2-client
 Requires:       python-pyasn1 >= 0.3.7
 Requires:       python-pyasn1-modules >= 0.1.5
 %python_subpackages