diff --git a/contrib/Makefile b/contrib/Makefile
index cb27919f64..64faa6c513 100644
--- a/contrib/Makefile
+++ b/contrib/Makefile
@@ -54,7 +54,8 @@ pyjwt:
 	(cd $(CONTRIB2); cd PyJWT-$(VERSION2); find . -name \*.pyc -exec rm {} \;)
 	(cd $(CONTRIB2); cd PyJWT-$(VERSION2); python setup.py sdist; cp dist/* ..)
 	(cd $(CONTRIB2); py2dsc -m '$(ME)' PyJWT-$(VERSION2).tar.gz)
-	(cd $(CONTRIB2)/deb_dist/pyjwt-$(VERSION2); dch -v $(VERSION2)-1$(series)1 --distribution $(series) -M "built for privacyidea")
+	(cd $(CONTRIB2)/deb_dist/pyjwt-$(VERSION2)/debian/; patch < ../../../../patches/jwt_add_provides)
+	(cd $(CONTRIB2)/deb_dist/pyjwt-$(VERSION2); dch -v $(VERSION2)-2$(series)1 --distribution $(series) -M "built for privacyidea")
 	(cd $(CONTRIB2)/deb_dist/pyjwt-$(VERSION2); debuild -sa -S)
 	(cd $(CONTRIB2)/deb_dist/pyjwt-$(VERSION2); debuild -b)
 	(cp $(CONTRIB2)/deb_dist/* DEBUILD || true)
diff --git a/contrib/patches/jwt_add_provides b/contrib/patches/jwt_add_provides
new file mode 100644
index 0000000000..270b5fd676
--- /dev/null
+++ b/contrib/patches/jwt_add_provides
@@ -0,0 +1,13 @@
+--- control	2016-01-12 21:57:02.510959191 +0100
++++ control.new	2016-01-12 21:58:42.910964191 +0100
+@@ -6,8 +6,8 @@
+ Standards-Version: 3.9.1
+ 
+ 
+-
+ Package: python-pyjwt
++Provides: python-jwt
+ Architecture: all
+ Depends: ${misc:Depends}, ${python:Depends}
+ Description: JSON Web Token implementation in Python
+