diff --git a/google/auth/impersonated_credentials.py b/google/auth/impersonated_credentials.py
index 84df484a4..fe675f760 100644
--- a/google/auth/impersonated_credentials.py
+++ b/google/auth/impersonated_credentials.py
@@ -264,7 +264,7 @@ def sign_bytes(self, message):
 
         iam_sign_endpoint = _IAM_SIGN_ENDPOINT.format(self._target_principal)
 
-        body = {"payload": base64.b64encode(message), "delegates": self._delegates}
+        body = {"payload": base64.b64encode(message).decode("utf-8"), "delegates": self._delegates}
 
         headers = {"Content-Type": "application/json"}