diff --git a/python-PyJWT.changes b/python-PyJWT.changes
index 148d6ed..1dad8e0 100644
--- a/python-PyJWT.changes
+++ b/python-PyJWT.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Fri Apr 28 12:25:53 UTC 2017 - pousaduarte@gmail.com
+
+- Restore runtime dependency python-ecdsa
+
 -------------------------------------------------------------------
 Wed Apr 26 18:03:53 UTC 2017 - pousaduarte@gmail.com
 
diff --git a/python-PyJWT.spec b/python-PyJWT.spec
index 8cc056f..e580140 100644
--- a/python-PyJWT.spec
+++ b/python-PyJWT.spec
@@ -38,6 +38,7 @@ BuildRequires:  fdupes
 BuildRequires:  python-rpm-macros
 
 Requires:       python-cryptography
+Requires:       python-ecdsa
 Requires:       python-setuptools
 
 Requires(post):     update-alternatives