diff --git a/synapse/push/mailer.py b/synapse/push/mailer.py
index e68d701ffd..f679718b02 100644
--- a/synapse/push/mailer.py
+++ b/synapse/push/mailer.py
@@ -77,7 +77,7 @@ class Mailer(object):
 
         plainText = self.notif_template.render(**template_vars)
 
-        text_part = MIMEText(plainText, "html")
+        text_part = MIMEText(plainText.encode('utf8'), "html")
         text_part['Subject'] = "New Matrix Notifications"
         text_part['From'] = self.hs.config.email_notif_from
         text_part['To'] = email_address