diff --git a/python-paramiko.changes b/python-paramiko.changes
index 307fdc7..a4b6bfe 100644
--- a/python-paramiko.changes
+++ b/python-paramiko.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Fri Oct  7 09:13:06 UTC 2016 - tbechtold@suse.com
+
+- Fix Requires for python-cryptography
+- Add missing Requires for python-pyasn1
+
 -------------------------------------------------------------------
 Sun Jul 31 12:15:25 UTC 2016 - michael@stroeder.com
 
diff --git a/python-paramiko.spec b/python-paramiko.spec
index a2371a6..4eb43f5 100644
--- a/python-paramiko.spec
+++ b/python-paramiko.spec
@@ -28,7 +28,8 @@ BuildRoot:      %{_tmppath}/%{name}-%{version}-build
 BuildRequires:  python-cryptography
 BuildRequires:  python-devel
 BuildRequires:  python-setuptools
-Requires:       python-cryptography
+Requires:       python-cryptography >= 1.1
+Requires:       python-pyasn1 >= 0.1.7
 %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