diff --git a/src/common/GnuPG.py b/src/common/GnuPG.py
index d5278508d74b70b0cdd28a6faaf232d253f7fc10..a19f7546b1bf50dc8a2d5b6841ce3dfba5aa6d7e 100644
--- a/src/common/GnuPG.py
+++ b/src/common/GnuPG.py
@@ -111,7 +111,7 @@ if gajim.HAVE_GPG:
 				# Encryption succeeded, even if there is output on stderr. Maybe
 				# verbose is on
 				error = ''
-			return self._stripHeaderFooter(output), error
+			return self._stripHeaderFooter(output), helpers.decode_string(error)
 
 		def decrypt(self, str_, keyID):
 			proc = self.run(['--decrypt', '-q', '-u %s'%keyID], create_fhs=['stdin', 'stdout'])