diff --git a/python-ldap3.changes b/python-ldap3.changes
index e5a08af..d2b8322 100644
--- a/python-ldap3.changes
+++ b/python-ldap3.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Fri May 15 15:55:38 UTC 2020 - Antonio Larrosa <alarrosa@suse.com>
+
+- python-ldap3 actually requires at least python-pyasn1 0.4.6 since
+  it uses PyAsn1UnicodeDecodeError which was introduced in that version
+
 -------------------------------------------------------------------
 Wed Mar 11 19:17:52 UTC 2020 - Michael Ströder <michael@stroeder.com>
 
diff --git a/python-ldap3.spec b/python-ldap3.spec
index 93b7685..c62e099 100644
--- a/python-ldap3.spec
+++ b/python-ldap3.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package python-ldap3
 #
-# Copyright (c) 2019 SUSE LINUX GmbH, Nuernberg, Germany.
+# Copyright (c) 2020 SUSE LLC
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -25,13 +25,13 @@ License:        LGPL-3.0-only
 URL:            https://github.com/cannatag/ldap3
 Source:         https://github.com/cannatag/ldap3/archive/v%{version}.tar.gz
 BuildRequires:  %{python_module nose}
-BuildRequires:  %{python_module pyasn1 >= 0.1.8}
+BuildRequires:  %{python_module pyasn1 >= 0.4.6}
 BuildRequires:  %{python_module setuptools}
 BuildRequires:  dos2unix
 BuildRequires:  fdupes
 BuildRequires:  python-rpm-macros
 BuildRequires:  python3-testsuite
-Requires:       python-pyasn1 >= 0.1.8
+Requires:       python-pyasn1 >= 0.4.6
 BuildArch:      noarch
 %python_subpackages